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ABSTRACT 

This  report  presents  a  specific  method  of  programming  a  digi¬ 
tal  computer  to  construct  and  evaluate  codes  suitable  for  use  In  a 
burst-ei*ror  correction  decoding  scheme  described  In  the  Tenth  Scienti¬ 
fic  Report.^  Two  ( 100, 50)  codes  of  this  type  have  been  constructed 
using  the  methods  described.  One  Is  found  capable  of  correcting 
uniquely  all  bursts  of  length  21  or  less. 

The  iiethod  iised  to  evaluate  burst-error  correcting  capabili¬ 
ties  Is  applicable  to  any  group  code,  not  just  the  class  under  con¬ 
sideration.  Memory  limitations  have  restricted  the  present  program 
to  code  lengths  not  exceeding  105  digits,  of  ^ich  at  most  63  may 
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A.  IntrodTietlon  and.  Basle  Pieo: 


!Die  Tenth  Scientific  Report^  described  a  coding  and  decoding 
method  for  burst-error  correction.  Ihe  coding  and  decoding  processes 
are  fairly  simple,  but  the  actual  construction  and  evaluation  of  a  code 
Is  difficult.  The  purpose  of  this  report  is  to  give  a  specific  method 
for  constructing  such  a  code  and  evaluating  Its  correction  capabilities, 
and  to  Illustrate  codes  custually  constructed  by  this  method. 

The  theory  of  the  burst-error  correction  procedure  for  ran¬ 
domly  chosen  group  codes  vas  given  in  the  Tenth  Scientific  Report.^ 

Only  the  basic  Ideas  needed  for  an  understanding  of  the  results  will 
be  repeated  here. 

In  an  (n,k)  group  code,  the  n-k  =  c  check  digits  may  be 
conputed  from  the  k  information  digits  ij  by  the  matrix  equation 


^ere  [N]  Is  a  c  x  k  matrix  of  ones  and  zeroes,  euid  addition  Is  modulo  two. 


2 


&tt  th«  iMt  e  digit*  in  « trannltt«d  eod*  void  Iw  th*  ebaok  digits. 
Wisn  •  ssfosne*  of  binary  digits  (l*lf  2,  n)  x«pr«sentlng  ass- 
sags  plus  nolss  la  rseslvcd,  •  parity  asqpisnes  can  bs  Ibrasdt 


shsra  [I]  is  «  e  r  c  unit  diagonal  natrlx.  In  abbreviated  form^  (2) 
aagr  be  written  as 

[p]  -  [Pi  [r]  .  (3) 

Bie  received  seq.uence  can  be  considered  as  the  oodulo  two 
dlglt-by-dlglt  sun  of  the  transnltted  seq,uence  and  a  zwlse  (or  error) 
sevisnee.  The  group  of  2°  possible  error  sequences  can  be  partitioned 

Q 

Into  2  cosets  of  the  grovqp  of  code  words.  All  the  sequences  in  each 

coset  have  the  sane  parity  sequence  and  no  two  sequences  In  different 

2 

cosets  have  the  sane  parity  sequence. 

Ihe  error  correction  procedure  Is  based  on  a  set  of  hypotheses 
that  the  errors  are  all  within  given  blocks  of  c  positions  of  the  re¬ 
ceived  sequence.  A  set  of  c  z  c  matrices  [P^]/  If  2^*  ***'  ^^q^  ^ 
chosen^  such  that  [P^]  consists  of  the  columns  1  to  c  of  [P]/  [Pg] 
consists  of  the  columns  c-x  +  lto2c-x(x>  b)>  etc. ,  so  that  q 

• 


Is  the  smallest  Integer  for  vhlcdi  each  matrix  overlaps  the  jnrecedlng 
one  In  at  leeust  h  positions^  and  every  position  Is  Included  In  at 
least  one  matrix.  Ihe  value  of  q  Is  the  smallest  Integer  equal  to  or 
greater  than  (n-b)/(c-h). 

Let  B  be  the  set  of  error  sequences  consisting  of  bursts  of 
length  b  or  less.  Assume  that: 

1)  no  two  elements  of  B  appear  in  the  sane  coset  Euid 

2)  each  matrix  [P^]  has  an  Inverse. 

The  decoding  procedure  can  then  correct  uniquely  every  element  of  B. 
The  quantities 

[ej  =  [P^r^  [P]  [r]  =  [(i^]  [r]  (k) 

are  calcxilated.  The  error  sequence  corresponding  to  [e^j^]  is 
irtiere  Is  obtained  from  [e^^]  by  augmenting  [e^^]  with  c  zeroes 

corresponding  to  the  positions  hypothesized  to  be  error-free.  If  one 
of  the  «  B,  the  procedure  Is  to  add  that  [e^]^  to  [r].  If  no 

[e^l^  e  B,  the  code  word  Is  rejected  euid  a  repeat  Is  requested. 


B.  SDeelflc  CiodeB 
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Two  (100,50)  codes  were  constructed  In  a  random  manner  with 
the  aid  of  a  Packard  Bell  ph  250  computer,  nie  better  of  the  two  codes 
Is  illustrated  In  this  section.  The  other  is  shown  in  Appendix  H. 

Additional  codes  could  be  constructed  and  evaluated  at  a  rate  of  about 
one  every  4-5  hours. 

Hethods  of  construction  are  described  in  Section  C,  and  further 
details  of  the  construction  program  are  given  in  Appendices  B  and  C. 

The  method  of  evaluation  is  given  in  Section  D  and  i^ppendlx  D. 

B-1.  Coding  and  Decoding  Matrices  for  a  Particular  Code 

The  coding  matrix  for  a  particular  (100,50)  code  Is  shown 
in  figure  1.  The  digits  of  the  matrix  are  represented  octally,  each 
octal  digit  representing  three  successive  binary  digits  in  a  row  of  the 
matrix.  Since  100  is  not  a  multiple  of  3,  the  last  octal  digit  in  a 
row  represents  only  a  single  binary  digit,  being  a  4  or  a  0,  according 
as  the  binary  digit  is  a  1  or  a  0,  respectively.  The  +  signs  should 
be  ignored. 

Three  decoding  matrices  are  required,  covering  the  sets  of 
positions  1-50,  26-75,  and  51-100,  respectively.  These  matrices  are 
of  the  form: 

4 

[%]  =  [Pif^  [P]  }  (5) 

^ 

[Q3]  =  [Pg]"^  [P]  =  [P] 


and 


(7) 
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30102$30102 

D+7650103 

•l«0S6515 

+2073145 

+1705543 

+1047617 

+1450526 

+3340014 

+0732456 

+1151523 

+3332160 

+4730620 

+1043562 

+5612152 

+0746154 

+4637071 

+6572605 

+2576237 

+6204066 

+6771731 

+5274760 

+6335700 

+4776712 

+6470220 

+0622164 

+5264424 

+1104771 

+7536347 

+0653760 

+7515446 

+4515122 

+0157712 

+3023503 

+4051 431 

+7660354 

+2501316 

+4350454 

+3320706 

+6770605 

+3257041 

+2312161 

+4302121 

+0242560 

+5556700 

+7571741 

+1040433 

+0353252 

+1214722 

+3212635 

+4004100 

+5400273 


301.03$30103 

0+4226222 

0+7632523 

+3567264 

+7122033 

+6336432 

+2016664 

+2560623 

+1177552 

+1247332 

+0141464 

+2047633 

+5717040 

+2067673 

+5346121 

+5244371 

+5123643 

+4544251 

+1712676 

+7404122 

+2405260 

+4400366 

+1752202 

+5617650 

+5707721 

+2310460 

+5206123 

+7254276 

+0307347 

+6322055 

+5435675 

+2032431 

+6025552 

+1704437 

+7464577 

+0163264 

+1002101 

+4061557 

+4772551 

+4041441 

+4327236 

+2007713 

+6367475 

+1412400 

+0017715 

+2275346 

+4107564 

+3322517 

+4420066 

+2530000 

+2512507 


30104$30104 

0+4150000 

+4304000 

+2522000 

+6521000 

+1500400 

+4160200 

+0500100 

+2040040 

+7560020 

+5760010 

+5660004 

+2140002 

+3400001 

+3400000 

+0040000 

+1300000 

+2560000 

+7340000 

+4100000 

+0000000 

+0460000 

+3320000 

+7560000 

+2700000 

+1220000 

+2340000 

+2520000 

+4260000 

+4200000 

+4500000 

+0200000 

+2720000 

+3220000 

+5120000 

+2360000 

+3100000 

+2040000 

+3700000 

+7360000 

+6760000 

+3640000 

+6460000 

+2060000 

+1200000 

+2020000 

+2060000 

+1040000 

+3060000 

+1460000 

+2100000 


30105$30105 

D+0000000 

+0000000 

+0000000 

+0000000 

40000000 

+0000000 

+0000000 

+0000000 

+0000000 

40000000 

40000000 

+6000000 

+0000000 

+4000000 

+2000000 

+1000000 

+0400000 

+0200000 

+0100000 

+0040000 

40020000 

+0010000 

+0004000 

+0002000 

+0001000 

+0000400 

+0000200 

40000100 

+0000040 

+0000020 

+0000010 

+0000004 

+0000002 

+0000001 

+0000000 

+0000000 

+0000000 

+0000000 

40000000 

40000000 

+0000000 

+0000000 

+0000000 

+0000000 

+0000000 

+0000000 

40000000 

40000000 

+0000000 

+0000000 


Figure  1  -  Coding  (and  Decoding)  Matrix  [P]  for  a  (100, 
[key  -  +357^263] 


30106$30106 

D+0000000 

+0000000 

+0000000 

+0000000 

+0000000 

+0000000 

+0000000 

+0000000 

+0000000 

40000000 

40000000 

+0000000 

+0000000 

+0000000 

+0000000 

40000000 

+0000000 

+0000000 

40000000 

40000000 

+0000000 

40000000 

40000000 

+0000000 

+0000000 

40000000 

40000000 

+0000000 

+0000000 

40000000 

40000000 

40000000 

40000000 

40000000 

+4000000 

+2000000 

+1000000 

+0400000 

+0200000 

+0100000 

+0040000 

+0020000 

+0010000 

+0004000 

40002000 

+0001000 

+0000400 

+0000200 

+0000100 

+0000040 


Code 


Since  [^3]'^  **  [I]*  the  third  decoding  natrlx  Is  Just  £P]  Itself.  The 
other  tvD  sure  shovn  In  figures  2  emd  3. 

(Actually,  any  one  of  the  three  matrices  In  figures  1,  2,  and  3, 
cem  he  chosen  as  the  coding  matrix.  !Qie  only  difference  would  he  In  the 
check  digit  locations.  If  figure  2  were  the  coding  matrix,  the  check 
dlgltswould  occupy  positions  26-75,  while  If  figure  3  were  the  coding 
matrix  they  would  occupy  positions  1-50). 

Although  the  above  code  appears  to  he  remdorn,  euid  can  he  con¬ 
sidered  to  he  random  for  Its  intended  use.  It  was  actually  generated  hy 

the  computer  In  a  deterministic  manner  hy  successive  multiplications 

3 

and  retention  of  the  minor  product.  Ihe  entire  code  can  always  he  re¬ 
generated  hy  means  of  the  key  number  +  357^263.  How  this  Is  done  will 
he  explained  In  Appendix  B.  Ihe  code  described  in  Appendix  H  was  not 
generated  In  this  mairaer,  hut  was  constructed  from  random  numbers  taken 
partly  from  a  table  of  random  numbers,  suid  partly  from  digits  selected 
from  the  decimal  expansion  of  the  natural  logarithmic  base  e.  It  Is 
recommended,  however,  that  any  future  codes  he  constructed  hy  the  much 
slupler  process  of  conputer  generation. 

B-2.  Krror-Oorrectlng  Capabilities 

It  was  found  that  the  code  whose  matrix  Is  shown  In  figure  1 
Is  capable  of  correcting  uniquely  all  error  hursts  of  length  21  or  less, 
hut  not  Including  all  hursts  of  length  22.  The  other  chosen  code  was 
found  capable  of  correcting  all  error  hursts  of  length  iB  or  less,  hut 
not  all  hursts  of  length  19> 


30102  30103 

D+4000000  0+0000000 

+2000000  +0000000 

+1000000  +0000000 

+0400000  +0000000 

+0200000  +0000000 

+0100000  +0000000 

+0040000  +0000000 

+0020000  +0000000 

+0010000  +0000000 

+0004000  +0000000 

+0002000  +0000000 

+0001000  +0000000 

+0000400  +0000000 

+0000200  +0000000 

+0000100  +0000000 

+0000040  +0000000 

+0000020  +0000000 

+0000010  +0000000 

+0000004  +0000000 

+0000002  +0000000 

+0000001  +0000000 

+0000000  +4000000 

+0000000  +2000000 

+0000000  +1000000 

+0000000  +0400000 

+0000000  +0200000 

+0000000  +0100000 

+0000000  +0040000 

+0000000  +0020000 

+0000000  +0010000 

+0000000  +0004000 

+0000000  +0002000 

+0000000  +0001000 

+0000000  +0000400 

+0000000  +0000200 

+0000000  +0000100 

+0000000  +0000040 

+0000000  +0000020 

+0000000  +0000010 

+0000000  +0000004 

+0000000  +0000002 

+0000000  +0000001 

+0000000  +0000000 

+0000000  +0000000 

+0000000  +0000000 

+0000000  +0000000 

+0000000  +0000000 

+0000000  +0000000 

+0000000  +0000000 

+0000000  +0000000 
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30104  30105 

D+0006103  D+6322465 

+0017121  +2245415 

+0016766  +1245101 

+0015546  +6040247 

+0003475  +2123674 

+0011624  +1453546 

+0015463  +7560105 

+0003053  +6655232 

+0013317  +1426420 

+0010624  +0403022 

+0000350  +6501514 

+0000114  +5115146 

+0007427  +1644737 

+0012674  +5363242 

+0001503  +3061475 

+0012750  +6273072 

+0001000  +6216235 

+0001703  +6672427 

+0002303  +2625124 

+0000402  +2063250 

+0013525  +2472766 

+0010231  +0142716 

+0006327  +0471633 

+0000432  +6375440 

+0015214  +6473312 

+0007033  +6436304 

+0017502  +0605744 

+0015367  +5641033 

+0000066  +0052601 

+000601 1  +6362537 

+0000562  +0531153 

+0002766  +2671542 

+0006223  +6677363 

+0011015  +3051023 

+0013247  +1445447 

+0012504  +4156510 

+0013713  +3313627 

+0014035  +0225213 

+0003656  +0337470 

+0004174  +1750457 

+0015252  +7101135 

+0000042  +7524566 

+4011440  +7401210 

+2011411  +3652532 

+1010453  +1326050 

+0402733  +7531071 

+021 6363  +730201 5 

+0115501  +5776422 

+0056426  +4507675 

+0031124  +7167735 


30106  I 

D+2303300  I 

+2022200 

+5361540  I 

+2340300  ? 

+6653040  I 

+7651740  i 

+3772040  ! 

+2473200 

+1255600 

+4464340 

+4017300 

+6173300 

+7205300 

+5351700 

+0225400 

+5747700 

+4206140 

+6777600 

+5606100 

+7325400 

+2647700 

+4003000 

+4271700 

+5007200 

+0035740 

+6561200 

+0335640 

+4141600 

+4433440 

+1 423440 

+4326540 

+7050400 

+4361100 

+7413600 

+0361440 

+4430340 

+1043300 

+3410400 

+6547240 

+4441000 

+3766540 

+0320200 

+1 552600 

+7170400 

+0753300 

+6514340 

+4500100 

+3371100 

+1320340 

+0544040 


Figure  2  -  Decodiiig  Matrix  (lx  for  the  (lOO^  yi)  Code 


30102 

D+3713536 

+7774554 

+1 551671 

+5355132 

+1137304 

+0402050 

+1 557221 

+5670712 

+7733445 

+7611022 

+6771365 

+5441063 

+1523136 

+6467554 

+4427670 

+7762060 

+1407741 

+5764352 

+5601145 

+3565222 

+3073765 

+4412063 

+4615136 

+7273554 

+0277671 

+7411132 

+3367304 

+0762051 

+4126272 

+3101204 

+7120650 

+0332620 

+1324640 

+5112101 

+5560252 

+6023745 

+3010623 

+4366037 

+7667426 

+3266635 

+0310702 

+4102725 

+751 5363 

+7732736 

+3775155 

+4005742 

+7447425 

+0617562 

+0262265 

+4665662 


30103 

0+6200000 

+1500000 

+1440000 

+0420000 

+5010000 

+2004000 

+2002000 

+5001000 

+5400400 

+4000200 

+5000100 

+7400040 

+2000020 

+6000010 

+6400004 

+4000002 

+2000001 

+0000000 

+1400000 

+0000000 

+4000000 

+6000000 

+5400000 

+0000000 

+2400000 

+5000000 

+1000000 

+3400000 

+4400000 

+0000000 

+2400000 

+6000000 

+5000000 

+COOOOOO 

+6400000 

+5400000 

+1400000 

+7400000 

+3400000 

+0000000 

+0400000 

+3400000 

+3400000 

+3000000 

+4000000 

+4000000 

+0000000 

+1000000 

+5400000 

+4000000 


30104 
D+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+4000000 
+2000000 
+1000000 
+0400000 
+0200000 
+0100000 
+0040000 
+0020000 
+0010000 
+0004000 
+0002000 
+0001000 
+0000400 
+0000200 
+00001 00 
+0000040 
+0000020 
+O0CO010 
+0000004 
+0000002 
+0000001 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 
+0000000 


30105 

0+0000016 

+0000114 

+0000171 

+0000733 

+0000757 

+0000466 

+0000335 

+0000102 

+0000324 

+0000310 

+0000320 

+0000041 

+0000553 

+0000616 

+0000515 

+0000243 

+0000277 

+0000526 

+0000034 

+0000231 

+0000433 

+0000157 

+0000067 

+0000406 

+0000374 

+0000531 

+0000232 

+0000504 

+0000451 

+0000272 

+0000204 

+0000651 

+0000672 

+0000205 

+0000722 

+0000164 

+0000410 

+0000521 

+4000512 

+2000044 

+1000750 

+0400021 

+0200313 

+0100517 

+0040366 

+0020135 

+0010503 

+0004376 

+0002654 

+0001071 


30106 

D+6451500 

+6323340 

+2672440 

+7027300 

+7543100 

+5230340 

+4366640 

+5063040 

+4561500 

+1434300 

+3004040 

+0703200 

+7771640 

+2743140 

+5454540 

+5230200 

+0601000 

+1376340 

+5063240 

+7565040 

+3015000 

+5550640 

+7065400 

+1315400 

+3022400 

+4453700 

+4235140 

+6460100 

+6726200 

+6136500 

+5142440 

+0713240 

+4563200 

+7013700 

+2471200 

+1270740 

+0714240 

+5026100 

+6431300 

+7606040 

+5236240 

+1630240 

+3107240 

+2466000 

+6615440 

+4104040 

+6130000 

+7405140 

+1325300 

+5735400 


flguTB  3  '  Deeodiag  Matrix  (4  for  the  (100,  50)  Code 


It  was  shewn  In  Section  V.B  of  reference  1  that  of  the  (100>50) 
codes  for  idilch  all  [P^]  have  Inverses,  at  least  79  percent  cw  correct 
all  hursts  of  length  19  or  less,  and  at  least  ifi  percent  can  correct 
all  hursts  of  length  20  or  less.  The  hound  does  not  guarantee  that 
any  (100,50)  code  could  correct  all  hursts  of  length  21  or  less.  !Qie 
fact  that  one  of  two  selected  codes  could  correct  all  hursts  of  length 
21  or  less  suggests  that  the  hound  Is  somewhat  pessimistic.  A  defi¬ 
nite  upper  hound  on  the  maximum  hurst  length  Is  c/2,  or  25  In  this 
case. 

Bie  method  hy  which  the  errojvcorrectlng  capability  of  the 
codes  were  detendned  Is  described  In  Section  D  and  Appendix  D. 

B-3.  Implementation  of  the  Decoding  Procedure 

Although  the  selection  and  evaluation  of  a  code  Is  difficult, 
its  actueil  Impleinentatlon  Is  not  difficult.  The  matrix  decoding  operar- 
tions  can  he  carried  out  hy  means  of  a  very  elementary  type  of  magnetic 
core  matrix,  as  shown  in  figure  4. 

A  core  is  placed  at  an  intersection  if  and  only  if  the  inter¬ 
section  of  row  1  with  column  J  of  the  matrix  is  a  one.  (Dumny  cores 
can  he  placed  at  other  intersections,  if  necesseiry).  The  cores  are 
originally  set  in  their  zero  state.  When  the  first  digit  is  received, 
the  first  vertical  wire  is  energized  if  and  only  if  the  digit  Is  a  one, 
and  a  pulse  passes  along  all  horizontal  wires  which  Intersect  with  the 
first  vertical  wire  at  a  core.  Later  received  digits  act  in  a  similar 
manner.  Flip-flops  on  each  horizontal  wire  record  zero  or  one  according 
as  an  even  or  odd  niunher  of  inpulses  have  occurred  on  that  wire. 
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A  total  of  three  eueh  oatrleee  are  required  for  the  (100,50) 
code.  !Ehe  contenta  of  the  50  fllp-flopa  In  the  mtrlx  represent 
[e^],  and  If  one  of  the  three  [e^]  eorresponda  to  a  burst  of  length  b 
or  less,  that  [e^]  Is  added  to  the  appropriate  50  digits  of  the  lOO- 
diglt  received  sequence.  Otherwise,  the  sequence  Is  rejected  and  a 
repeat  requested. 

The  matrix  requires  only  two  vires  through  each  core  Instead 
of  the  ustial  three  and  In  this  respect  Is  easier  to  construct  than 
standard  core  matrices.  On  the  other  hand,  the  fact  that  genuine  cores 
are  placed  only  at  fairly  random  Intersections  may  make  the  matrix 
somewhat  more  difficult  to  construct. 
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C.  Oonrtruction  of  the  Code 

If  Dp]  iM  tbe  eodlog  aatrlz  of  a  (100,50)  group  code,  it  la 
required  for  the  burat-ezror  eorxacting  procedure  that  the  foUowing 
Beta  of  coluana  of  [P]  he  Uoearly  Independent! 

coluana  1  to  50| 
coluana  26  to  75) 
coluana  51  to  100. 

One  of  theae  aeta  may  be  choeen  to  correapond  to  the  parity  check 
digit  poaitlona  and  la  thua  a  luilt  diagonal  matrix.  Ihe  remaining  50 
coiiimna,  vhlch  are  deaignated  aa  [N],  nay  be  choaen  in  a  random  manner, 
aubject  to  the  reatrictlon  that  the  appropriate  Beta  of  columna  of  [P] 
be  linearly  independent. 

One  method  of  finding  a  aultable  matrix  [M]  la  to  aelect  na> 
trlcea  at  random  \mtll  one  ia  found  vhlch  aatiafies  the  llneeur  independ¬ 
ence  condltlona.  i^roxlmately  one  matrix  in  tvelve  la  aultable  for 
codea  of  rate  l/z  (aee  p.  31  of  ref.  1). 

A  aecond  method  of  finding  a  aultable  code  la  to  begin  with 
a  diagonal  matrix  and  then  form  random  comblnatlona  of  rows.  Hila 
method  has  the  advantage  that  tbe  llnev  Independence  requirement  la 
automatically  aatlafled  without  Em  Indefinite  number  of  auccesalve  trlala, 
but  the  dlaadvEmtage  that  the  coding  matrix  la  not  conatructed  in  one 
whole  unit,  but  muat  be  built  from,  tbe  remdom  matrices  vlth  inverses 
vhlch  have  been  constructed. 
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lha  first  aethod  is  prsfisrsbls  glTsn  tbs  prasexrfe  jaeogvmm, 
'because  It  la  acre  eoaqpatibla  vlth  the  aTalimtion  ;pKt>graB  and  xeqjiilres 
fever  aantial  operations* 


C-1.  First  Method 

Figure  5  shoes  the  general  blcx^k  diagram  for  this  procedure, 
the  conDeetors(^^^>^a^>  etc.>  refer  to  aore  detailed  diagrams  given 
In  i^ppendlces  B  and  B. 

Flznst>  a  random  (100,50)  code  Is  generated  by  constructing 
the  matrix  [P]  of  random  nunOiers  except  for  a  unit  dlagonallsed  50  x  50 
matrix  In  columns  26-75.  tOien,  the  linear  Independence  of  columns 
1-50  is  Investigated  (isl)  vlth  the  aid  of  the  code  evaluation  program. 
(This  program  Is  described  In  Section  H  and  Appendix  D).  If  they  are 
linearly  dependent,  a  nev  code  Is  generated.  If  they  are  linearly 
independent,  columns  51-100  are  tested  for  linear  Independence,  (l«3). 
If  these  are  also  linearly  Independent,  a  suitable  code  has  been  found. 

Immediately  after  a  code  has  been  found  suitable,  the  form  of 
the  coding  matrix  Is  such  that  a  single  one  appears  in  each  of  columns 
51-100.  Bovs  are  then  interchanged  so  that  columns  51-100  form  a  unit 
diagonal  matrix,  thereby  yielding  the  matrix  [P].  By  setting  1  =  1  and 
a  =  0,  as  sbovn  In  figure  5,  columns  1-50  can  be  dlagonallsed,  foxnlng 
the  decoding  matrix  [^].  Ihe  other  decoding  matrix,  ^  obtained 

by  setting  1  =  2  and  a  =  0.  It  is  alvays  possible  to  return  to  the 
coding  matrix  [P]  (irtiich  Is  elLso  decoding  matrix  [Q^])  by  setting 


1  =  3  and  a  =  0. 


OBSERVED  DECODING  MATRICES 


_ 

OONSDER  COUBMS[P,] 


i 
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!Ilhe  first  oethod  ms  used  to  construct  the  code  described  in 
Section  B.  Details  of  s  program  \itlllElng  the  method  axe  given  In 
Appendix  B. 

C-2.  Second  Method 

Qie  procedure  used  here  for  finding  a  suitable  code  Is  to 
begin  vlth  a  diagonal  matrix  aind  then  form  random  combinations  of  revs 
as  foUovs.  Replace  the  first  rov  by  the  sun  of  the  original  first 
rov  vlth  a  random  selection  of  the  other  rows.  Dien  replace  the  second 
rov  by  the  sum  of  the  second  rov  vlth  a  random  selection  of  the  other 
rovs,  \islng  the  nev  first  rov  If  this  rov  should  be  Included  In  the  sum. 
Continue  until  all  rovs  have  been  changed.  Ihe  resulting  matrix  has  an 
Inverse. 

In  order  to  use  the  above  procedure,  the  unit  diagonal  matrix 
vas  chosen  to  occupy  positions  26«75>  ^uid  the  matrix  [M]  vas  partitioned 
Into  25  X  25  subnatrlces  as  foUovst 

[M]  - 

vhere  the  matrlcms  [N^]  and  [N^]  are  chosen  In  a  random  manner,  but 
subject  to  the  restriction  that  they  have  Inverses.  Ibe  matrices 
[R^]  and  [R^]  can  be  selected  entirely  at  random. 

Die  matrices  [F^],  [P^],  and  [P^]  are  then 


«1*^  i 

1 

**2 

1 

• 

! 

«2*S 

(8) 
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Ihe  subnatrlz  Is  a  25  x  25  unit  dlagoiial  matrix.  !Ihe  Inverses  of 


these  matrices  axe 


0  I  iq" 


=  [Pg]  I 


0 


9ie  thre*  dModiog  ■Bbrleas  ax*  then 


i\}  -  Dp^r^  [p]  - 


[Qgl  -  CPg^”^  " 


[%]  -  [Pi  - 


1 

°  1 

10 

1 _ 

1 

1 

1 

i  ' 

1 

^  X 

[«  1  ^5 

T  ■“ 
1  *1 

“  T  •“ 

1 

"»l“l  1  ^25 

1 

1  0 

1 

_i _ 

i  '  1 

1 

1 

N,  1  0 

L  1 

1 

1  ^25 

1 _ 

"[H^Hi  +  IlMi  j 

_l 

»2  1 

^25  1  °  ' 

1 

i 

i 

r  “ 

°  1 

(15) 


(16) 


(17) 


One  method  of  finding  [Q^]>  lOgl^  [Q3I  1*  construct 
Ui^l,  [Mgl#  *nd  the  other  varloiu  matrix  products  and 

sums  Involved  In  (l2)^  (15)/  and  (l^).  Ihls  can  he  done/  and  a  program 
for  performing  all  these  operations  Is  Included  in  ilppendlx  C.  However/ 
once  [Qg]  is  known/  it  was  found  to  he  more  practiced,  to  use  the  code 
evaluation  program  to  find  [Q^]  and  [Q^]/  as  illustrated  in  figure  5. 

!Bie  second  method  was  used  to  construct  the  code  shown  in 
Appendix  H.  Further  details  about  the  program  for  carrying  out  this 
second  method  are  given  in  i^ppendlx  C. 
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IX  Bvalnatlon  of  the  Brror-Correetlng  CapabllltieB  of  the  Code 

D-1.  Object  and  Cteneral  Approach 

It  Is  desired  to  find  the  largest  value  of  b  for  lAilch  the 
code  corrects  lulquely  all  hursts  of  length  b  or  less.  For  this  purpose 
It  Is  necessary  and  sufficient  to  show  that  each  biirst  of  length  h  or 
less  Is  contained  In  a  different  coset  of  the  group  of  code  vords:  l.e.  ^ 
that  each  burst  of  length  b  or  less  Is  associated  vlth  a  different 
parity  check  sequence. 

There  are  tvo  possible  approaches.  One  Is  to  generate  each 
error  burst  and  observe  the  decoder  outputs.  The  other  Is  to  Investigate 
the  structtire  of  the  decoding  matrix. 

The  first  approach  would  be  practical  If  a  fast  special-purpose 
decoder  for  the  code  were  already  available,  but  would  require  a  pro¬ 
hibitive  length  of  time  for  most  general-purpose  congputers.  For  exanqtle. 
If  b  =  19,  there  are  about  22  million  bursts  of  length  b  or  less.  Since 
It  would  be  optimistic  to  assvune  that  the  pb  250  could  check  more  than 
one  per  second,  the  procedure  would  take  at  least  6OOO  hours  of  coiiq>utlng 
time.  MDreover,  each  additional  xuilt  Increase  of  b  would  approximately 
double  the  required  time.  The  second  approach  Is  the  one  used  hero. 

A  procedure  Is  found  which  requires  about  3  hours  of  computing  time 
for  b  =  21. 

D-2.  Underlying  Principle  of  the  Evaluation  Procedure 

If  the  columns  of  a  submatrix  [S]  consisting  of  certain 
columns  of  [F]  are  linearly  Independent,  then  no  two  bursts  which  together 
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cover  positions  Included  entirely  In  [S]  can  have  the  sane  parity  se- 
Qpence.  Ito  prove  that  a  code  Is  capable  of  correcting  uniquely  *11 
hursts  of  length  b  or  less>  It  Is  sufficient  to  shov  that  the  follow> 
Ing  sets  of  columns^  each  containing  2b  elements^  are  *ii  linearly 
independent! 


[S^]:  Itob,  b  +  lto2b 
[Sg]:  Itob,  b  +  2to2b  +  l 

• 

e 

[S^2b+l^‘  Itob,  n-b  +  lton 
ISn_2b+2^*  2tob+l,  b+2to2b+l 

• 

^^2n-4b+l^*  2tob  +  l,  n-b  +  lton 


[^(u.2b+2)(n-2b+l)]-  °-2b+lton-b,  n-b+lton 
2 

These  sets  are  sufficient  because  any  tvo  bursts  must  be  both  Included 
by  at  least  one  of  the  sets. 

D-3.  The  Method 


The  linear  independence  of  the  sets  [S^]  is  investigated 
in  the  order  presented  above  by  adding  rows  of  the  [P]  matrix  to  other 
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xowB  of  the  [P]  aatrlx.  Such  operations  do  not  change  the  linear  In- 
depeodence  or  dependence  of  oi^  set  of  oolunns  of  the  matrix.^  The 
method  used  Is  deserlhed  helov  vlth  reference  to  the  five  parts  of 
figure  6. 

A  dauss-Jordan  reduction  type  of  operation^  Is  enployed  to 
detemlne  linear  Independence.  Thus,  the  first  colxmin  of  the  set  Is 
searched  for  a  non-zero  element  (search  for  pivot  -  part  5).  When 
one  Is  fotmd,  the  (pivot)  row  of  [P]  containing  that  element  Is  added 
modulo  tvo  dlglt-hy-dlglt  to  all  rows  vhose  first  column  has  a  non¬ 
zero  element  (perform  pivot  operation  -  part  U).  Sien,  a  search  (search 
for  pivot)  Is  made  for  a  non-zero  element  In  the  second  column  of  the 
set  (select  nev  column  -  part  l)^  excluding  from  consideration  the  pre¬ 
vious  pivot  rov.  This  process  Is  continued  until  either: 

(a)  all  members  of  the  set  of  columns  are  searched  and  a  non¬ 
zero  pivot  Is  found  for  every  column^  In  vhlch  case  the  set  Is  linearly 
Independent;  or^ 

(b)  a  column  Is  fo\ind  vlth  no  acceptable  pivot.  In  vhlch  case  the 
set  Is  linearly  dependent. 

If  [S^]  Is  found  to  be  linearly  independent,  [S^]  Is  next  In¬ 
vestigated.  (Change  set  of  columns  -  peurt  2).  Since  [S^]  and  [S^]  are 
Identical  except  in  one  column.  It  Is  only  necessary  to  Investigate 
one  column  of  [S^]  to  determine  Its  linear  Independence  once  [S^]  has 
been  found  linearly  Independent.  (Change  one  part  of  set  -  transfer 


to  Cj^). 


t®n.2b+l^  been  Investigated,  hovever,  a  large  nvimber 


of  nev  coltunns  must  be  Investigated,  so  that  It  Is  most  convenient 


i 
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to  Investigate  all  columns  of  the  new  set>  even  ttaouf^  there  Is  a 
silent  dt^llcatlon  of  effort.  (Change  both  parts  of  set  -  transfer 
to  aj^). 

If  some  set  [S^]  is  found  to  he  linearly  dependent^  then  not 
all  hursts  of  length  h  or  less  can  he  corrected  for  the  chosen  value 
of  h.  Ihe  val\ie  of  h  Is  then  reduced  hy  one  (reduce  hurst  length  - 
pcurt  5)>  the  number  of  columns  per  set  hy  tvo>  and  the  search  Is  con¬ 
tinued  (transfer  to  f^).  It  Is  not  necesseury  to  begin  all  over  agedn* 
idien  the  hurst  length  has  been  reduced,  since  all  sets  found  llnecurly 
Independent  Include  sets  for  smaller  values  of  h.  If,  for  example,  the 
set  J  to  hg  +  J  -  1,  k  to  b^  +  k  -  1  was  the  last  to  have  been  found 
linearly  Independent,  the  search  can  continue  starting  with  J  +  1  to 
1^0  J  "  k  +  1  to  bg  +  k  -  1.  Actually,  for  convenience,  Boae 
duplication  has  been  i>ermltted,  and  the  search  continues  starting  with 
J  +  1  to  bo  +  J  -  1,  bo  +  J  to  2ho  +  J  -  2. 

The  totEil  number  of  submatrlces  to  he  Investigated  Increases 
as  the  square  of  the  code  length.  Ihls  property  ensures  that  the 
conputer  does  not  have  to  conpete  with  an  exponential  growth  of  com¬ 
putations  with  code  length,  as  would  he  the  case  If  each  error  hurst 
had  to  he  individually  generated  and  checked. 

Further  details  of  the  code  evaluation  procedure  atre  given 
In  Appendix  D. 

D-k.  Best  Codes 


A  program  which  permits  both  construction  and  evaluation 
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iB  capable  of  flodlng  a  "best"  code.  Wot  ezaople^  to  find  a  code 
capable  of  correcting  all  bursts  of  length  b  or  less^  the  conqputer 
could  generate  a  code^  test  Its  capability  to  correct  bursts  of  length 
b  or  less  and>  If  It  could  not,  generate  another  code.  Hosever,  the 
pb  250  program  Is  too  slow  (about  2-k  hours  per  code)  to  make  this 
procedure  practical  If  the  ftractlon  of  codes  correcting  all  bursts  up 
to  length  b  Is  very  snail. 


£.  CtoaclufllonB 


Two  prograiM  have  been  described  for  the  construction  of 
codes  suitable  for  the  burst-error  correction  procedure  described  In 
reference  (l).  Also^  a  progrsm  for  evaluating  the  burst-error 
correcting  capabilities  of  the  constructed  code  has  been  presented. 

Hie  general  loglc6il  procedures  described  are  valid  for  any  code  length, 
n,  and  nimber  of  check  digits,  c.  Ibe  specific  pb  250  programs  were 
written  for  n  =  100  and  c  =  50,  but  with  minor  modifications  they  could 
be  used  for  any  n  <  105  emd  c  <  63.  (These  modifications  are  explained 
In  Appendix  G).  Larger  codes  could  also  be  hamdled  If  additional 
nemoiy  lines  were  available. 

The  first  method  of  construction  Is  preferable  given  the  present 
programs,  because  It  Is  more  co]I^>atlble  with  the  eval\iatlon  program  and 
requires  fewer  manual  operations. 

The  evaluation  program  permits  determination  of  the  burst-error 
correction  cai>abllltles  (maximum  value  of  b)  for  any  group  code,  not 
Just  the  class  under  consideration. 
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APPENDIX  A 


CharaeterlstlcB  of  the  pb  250  and  Conventions  Used 

!nie  Appendices  to  follov  contain  various  descriptions  of  the 
programs  constructed.  Some  of  the  discussion  Is  general^  but  other 
parts  vlll  be  Intelligible  only  to  someone  familiar  with  the  Packard- 
Bell  pb  250  con5)uter,  and  are  presented  chiefly  for  reference  value. 
However,  a  few  basic  pb  250  characteristics  and  conventions  used  are 
explained  here  as  an  aid  to  understanding  the  principal  Ideas. 

The  pb  250  stores  data  or  commands  In  a  number  of  lines, 
each  containing  256  sectors  numbered  (octally)  from  000  throu^  377 
(IjOO  octal  =  256  decimal).  The  lines  available  on  the  particular 
machine  used  are  niunbered  00,  01,  02,  03,  04,  05,  06,  and  07.  Each 
command  location  stores  21  bits  plus  a  sign  bit.  There  are  also  three 
arithmetic  registers,  labelled  A,  B,  and  C. 

The  following  conventions  are  employed  In  the  pb  250  logic 
dlsLgrams  to  follow: 

(1)  Parentheses  signify  "contents  of". 

(2)  A  long  dash,  as  (A)— —(B),  Implies  contents  of  A  replace 
contents  of  B. 

(3)  Three- figure  numbers,  as  002,  signify  octal  sector  numbers. 

(4)  Two- figure  numbers,  as  02,  signify  octal  line  numbers. 

(5)  The  number  at  the  upper  right  corner  Is  the  address  of  the 
first  Instruction  In  the  box  -  sector  niimber  followed  by 


line  number. 


I 

i 
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(6)  The  words  "(a)  and  (b)"  signify  the  logical  product  of  (A) 
and  (B)  as  binary  sequences.  A  one  Is  placed  In  every  posi¬ 
tion  of  "(a)  and  (B)”^  ^ere  both  (A)  6Uid  (B)  contain  a  one. 

A  zero  Is  placed  In  Eill  other  positions. 

(7)  The  words  "(A)  or  (B)"  signify  the  logical  sum  of  (A)  and  (b). 
A  one  is  placed  in  every  position  of  "(A)  or  (B)”  Tdiere  either 
(a)  or  (B)  or  both  contain  a  one.  A  zero  Is  placed  in  all 
other  positions. 

(8)  A  connector  has  a  subscript  1  ^ich  Indicates  It  is  In 
the  i  section  of  the  program. 


4 


-  27  - 


APPENDIX  B 

Code  Construction  Program  -  First  Method 

1.  Generation  of  a  Random  Code 

OSie  process  of  generating  a  reuidom  code  consists  of  selecting 
n  -  c  columns  of  the  [P]  matrix  as  random  seqxiences  of  zeroes  and  ones, 
and  of  selecting  a  unit  diagonal  matrix  for  the  c  columns  corresponding 
to  the  positions  to  be  occupied  by  check  digits.  TOie  key  as  to  which 
columns  are  to  contain  the  unit  diagonal  matrix  Is  contained  as  a  set 
of  numbers  In  sector  277,  lines  02>  03,  04,  05,  and  06.  IPhe  location 
of  zeroes  In  these  numbers  corresponds  to  the  c  columns  of  the  matrix 
[P]  (located  In  the  first  n  columns  of  sectors  300-377,  lines  02,  03, 

Ok,  05,  and  06),  -vrtilch  contain  the  unit  diagonal  matrix.  For  the 
(100,50)  code  with  check  digits  In  position  26-75,  the  key  numbers 
are.  In  octal  form, 

277  02$  +7777777 

277  03$  +7k00000 

277  0k$  -KXXXXXX) 

277  05$  +0000777 

277  06$  +77777^ 

The  columns  corresponding  to  ones  In  the  277  sector  numbers  are  filled 

with  random  numbers.  Ihe  manner  In  which  this  Is  done  Is  Illustrated 
In  Figures  7-8.  Conventions  used  are  as  described  In  Appendix  A. 

Part  1  of  the  Random  Code  Generation  Program  (figure  7)  con¬ 


sist  of  filling  In  the  random  numbers.  Initially,  some  randomly-chosen 
positive  21-blt  number  Is  placed  In  (R).  The  first  random  number 


generated  In  the  minor  product  of  (R)  with  +7303425  (octal)  vhlch  Is 
the  highest  power  of  five  capable  of  lielng  placed  In  one  location.^ 

Xhls  minor  product  then  replaces  (r)  for  use  In  generating  the  second 
random  number.  !Qie  dlglt-by-dlglt  logical  product  of  the  first  random 
number  with  the  contents  of  277  02  are  placed  In  301  02  to  form  the 
first  21  bits  In  the  first  row  of  matrix  [P].  Similarly,  all  the 
eiddressee  from  301  through  362,  line  02,  are  filled  with  random  num¬ 
bers.  The  program  then  moves  to  line  03,  etc.  19ie  InltleO.,  or  "key" 
random  number  R^  Is  stored  in  240  05. 

Fart  2  of  the  Random  Code  Generation  Program  (shown  In  figure  8) 
Is  for  the  purpose  of  Inserting  the  unit  diagonal  matrix.  Beginning 
with  +4000000  (oct6Ll)  In  (d),  the  contents  of  d  are  shifted  and  com¬ 
pared  with  the  contents  of  sector  277  (first  line  02,  then  line  03, 
etc. )  until  the  single  one  in  (d)  corresponds  In  position  to  a  zero  in 
(277,x).  Then  the  binary  dlgit-by-diglt  logical  sum  of  (d)  with  (301,x) 
Is  stored  In  (301,x).  The  contents  of  d  are  shifted  once  more  and  the 
new  contents  stored  in  (302,x)  (xmless,  just  previously,  (d)  =  +0000001, 
In  idilch  case  +4000000  would  be  stored  in  (302,x-K)l) ).  Each  time  (d) 
is  stored,  the  sector  address  key  S  is  Incremented  by  one,  but  each 
time  (d)  has  a  one  In  a  position  corresponding  to  a  one  In  (277,x) 
the  key  S  Is  not  incremented,  and  (d)  Is  not  stored.  After  line  06 
has  been  passed,  the  construction  Is  complete. 

2.  Suitability  of  the  Code 


The  above  dlscvusslon  has  described  the  details  of  the 
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Figure  7  -  Fandom  Code  Generation  -  Fart  1 


Flgtire  8  -  Bandom  Code  Generation  -  Fart  2 
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"Generate  Random  Code"  "box  in  flgtire  5>  Section  C.  1.  TOie  following  is 
a  description  of  the  remaining  parts  of  figure  5. 

A  key  Is  first  set  up  to  Indicate  for  which  sets  of  columns 
linear  Independence  Is  to  he  searched.  Ibr  the  (1CXD,50)  code  this  Is 
set  up  as  follows. 


line  -*  02 

sector 

1 

03 

04 

05 

06 

267 

-7777777 

-7400000 

40000000 

40000000 

+0000000 

270 

40000000 

+0377777 

-7760000 

40000000 

40000000 

271 

40000000 

40000000 

40017777 

-7777000 

+0000000 

272 

40000000 

40000000 

40000000 

+0000777 

-7777740 

For 

other  codes. 

sectors  273, 

274,  275, 

and  276,  are 

also  available 

to  permit  linear  Independence  search  over  more  sets  of  matrices.  In 
the  present  case,  keys  267  and  27O  are  used  to  search  for  linear 
Independence  of  columns  1-50,  while  27I  and  272  eire  ^lBed  to  search 
columns  51-100.  In  the  program,  the  keys  to  he  used  are  expressed 
as  267  +(p)#  270  +(p). 

Figure  9  shows  the  logic  diagram.  Initially,  p  =  0  is  set. 

Most  of  the  logic  shown  is  for  the  purpose  of  adapting  the  main  evalua¬ 
tion  program  to  the  present  reijuirements.  Ihe  number  +7OOOOOO  is  placed 
in  a  key  position  In  the  main  program  to  cause  It  to  branch  differently 
from  its  normal  procedure.  (lUie  dashed  lines  indicate  the  paths  nor¬ 
mally  taken  by  the  main  program.  See  Section  D  and  Appendix  D  for 
a  description  of  the  main  program). 

Ibe  section  beginning  with  014  04  places  the  contents  of 


267  +(p)  270  +(p),  lines  02  throu^  06,  in  that  part  of  the  main 


-  32  - 


program  vhlch  determines  the  set  of  columns  to  he  searched  for  linear 
Independence  (quantities  X  and  Y  In  the  main  program).  In  order  that 
the  code  he  sultahla  It  Is  necessary  that  columns  1-50  he  linearly 
Independent  and  that  columns  51-100  he  llneaurly  Independent.  (Columns 
26-75  are  already  linearly  Independent  hy  construction).  Thus,  the  search 
Is  first  run  through  for  p  =  0,  then  for  p  =  2.  If  the  set  for  p  =  0 
Is  found  linearly  dependent,  a  new  code  Is  generated. 

Ibe  time  required  to  generate  a  code  Is  about  15  seconds. 

It  requires  3  or  5  minutes  to  determine  If  the  code  Is  suitable.  The 
time  required  to  find  a  suitable  code  Is  variable,  usually  between 
1/2  and  1  hour  for  a  (100,50)  code. 

The  coding  matrix  obtained  In  the  above  manner  appears  In  a 
mixed  form.  To  obtain  a  usable  form.  It  Is  necessary  to  Interchange 
rows  such  that  the  1^^  row  represents  the  1^^  check  rule  of  the  code. 

This  is  done  by  the  procedure  illustrated  In  flg^are  10. 

Again,  the  main  evaluation  program  Is  used  for  the  bulk  of  the 
operations.  A  key  of  +7700000  is  placed  in  (Y^,02)  to  obtain  proper 
branching.  ISien,  the  main  evaliuttlon  program  Is  entered.  Siippose 
that  colvimns  51-100  are  the  ones  under  consideration.  These  columns 
already  each  contain  exactly  a  single  one,  but  the  one  Is  generally 
not  In  the  desired  position.  The  first  column  considered  Is 
column  51,  and  (l)  Is  set  equal  to  001.  The  search  for  pivot  (see 
Appendix  D)  discovers  a  one  In  row  J  of  column  51.  The  key  then 
causes  the  program  to  branch  to  325  07  Instead  of  proceeding  to  "perform 
pivot  operation".  The  portion  of  the  program  following  325  07  Interchanges 
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roMT  1  and  rov  J  of  the  matrix.  Colinm  51  nov  eontalna  a  one  only  in 
rov  one.  Ibe  number  (l)  1b  then  Inereased  by  001,  and  the  main  pro¬ 
gram  re-entered  at  where  the  column  under  conelderatlon  Is  shifted 

to  52. 

After  fifty  Interchanges  have  been  made^  (l)  -  063  (octal) 
will  be  zero,  and  the  program  will  halt.  A  unit  diagonal  matrix  nov 
appears  In  columns  51-100.  Ito  observe  the  decoding  matrix  with  columns 
1-50  dlagonsaized,  the  program  Is  entered  at^^^,  where  (p)  and  (x) 
are  both  set  equal  to  000  (see  figure  9).  Ibe  code  suitability  program 
Is  then  run  through  for  Just  (p)  =  000,  yielding  single  ones  In  each 
of  columns  1-50.  Hie  rows  are  then  Interchanged  by  the  "interchange 
to  diagonal"  program.  Similarly,  to  observe  the  26-75  diagonalized 
decoding  matrix,  is  the  entry,  and  (p)  =  001  Is  used.  Entry  at 

will  return  to  the  51-100  diagonalized  matrix. 

Once  a  suitable  code  has  been  found,  It  csm  be  regenerated  at 
any  time  by  inserting  the  key  number  for  that  code  in  201  05  and  per¬ 
forming  the  random  code  generation  program. 


4 


~  sk  ~ 


ObMrw  d»eodlog  mtriees 


160  OS 


®  0 


[(Yq,02)  -  (+7000000)]  negatlre?  Shift  Bet  of  columns  routine 

s - 1 - - /  y^B  - 


(p)  +  002- 


Is  (p)  -  (t)  negative? 


8^  interchange  to  diagonal  program 


Figure  9  -  Determination  of  Code  Sultahlllty  and  Observation 
of  Decoding  Matrices 
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APPENDIX  C 

Code  Construction  Progr«m  -  Second  Method 


1.  Iheoiy 

Obe  matrix  [M^  ]  may  be  considered  as  defined  by  the  product  of 

matrices 


[Ml]  -  [^8][^a4]  *•*  t^i  ] 


\diere 


1  . 


0 


•  1 

[Ti]  =  Idijj . 1  di^i+i . di^as 

^  *  0 

‘  1 

and  the  d^j,  for  all  j  except  J  =  1>  are  chosen  at  random.  Ube  matrix 
[Ti]  represents  the  operation  of  replacing  the  1^  row  by  the  modulo 
two  sum  of  the  1^  row  with  a  random  selection  of  the  other  rows.  It 
can  readily  be  shown  by  taking  the  product  that 


0 


[TilLTil  =  [I]  (18) 


From  (l8).  It  follows  that  the  Inverse  of  Is  given  by 

[Ml  ]  ^  =  [Tx][Tg]  •••  [Tga  ]  ,  (19) 


since 


[[TiKT,]  ...  [TaBl}[[!Ea5]  ...  [Ta)[Ti]}  =  [I]  . 


(20) 
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Thus,  If  a  matrix  Is  fozned  ty  using  a  set  of  rov  combination 
rules  as  above,  its  Inverse  is  fowid  by  performing  the  combinations  in 
reverse  order,  nils  allows  the  use  of  practically  the  same  ccmiputer 
program  to  obtain  both  a  matrix  and  its  Inverse. 

Ihe  product  of  two  matrices  can  also  be  found  with  only  a 
slight  change  in  the  basic  program,  ahe  i  row  of  the  product  [A][B] 
is  the  modulo  two  diglt-by- digit  sum  of  those  rows  of  [B]  such  that  the 
row  is  included  in  the  sum  if  and  only  if  digit  a^^j  of  [A]  is  a  one. 
This  operation  is  very  similar  to  that  perfoxmed  in  constructing  [M^  ]. 

If  [A]  replaces  the  row  combination  rules,  [B]  replaces  the  diagonal 
matrix,  and  if  the  sum  of  rows  is  stored  in  a  new  location  Instead  of 
replacing  the  old  row  of  [B],  the  program  used  for  constructing  [M^] 
can  be  used  to  find  the  product  [A][B]. 

2.  Description  of  the  pb  250  Program 

Although  only  2^  x  2^  matrices  are  being  constructed,  the  pro¬ 
gram  penults  construction,  inversion,  and  products  of  matrices  of  any 
size  vqp  to  63  X  63  without  modification.  Ihe  key  which  tells  the  pro¬ 
gram  when  to  stop  is  a  negative  number  placed  after  the  last  comblnatioa 
rule.  Ihe  combinatlooi  rules  were  stored  in  sectois  201  through  231, 
lines  02  and  03,  the  first  21  digits  of  a  row  being  stored  in  02, 
and  the  remaining  4  in  line  03  (with  a  +  sign).  If  a  larger  matrix 
were  used,  sectors  201- 276  are  available,  and  each  combination  could  be 
stored  in  lines  02,  03,  and  04,  making  iqp  to  63  (decimal)  dimensions 
possible. 


-  38  . 


Figure  11  sbowB  the  heelc  outline  of  the  oatrlx  eonstructloa 
progren.  Bendoai  nuabere  are  generated  to  foxn  the  conhlnatlon  rules. 

Xo  find  a  aatrlx  and  Ita  Inverse,  a  unit  diagonal  matrix  Is  Initially 
atored  In  sectors  301  throu^  377«  lines  02,  03,  and  04.  Qie  resultant 
matrix  or  Inverse  vlll  appear  In  these  locations  upon  convletlon  of  the 
program.  The  program  la  divided  for  convenience  Into  five  separate 
parts,  vhlch  are  Individually  described  In  figures  12-17.  Conventions 
are  as  described  In  Appendix  A. 

Part  1  (Figure  12) 

This  section  describes  the  main  program.  The  three  boxes  In¬ 
dicated  hy*  asterisks  are  modified  accordlxig  to  whether  the  purpose  Is 
to  construct  a  matrix,  find  Its  Inverse,  or  find  the  product  of  two 
matrices.  An  Index  (l)  specifies  the  sector  address  of  the  combination 
rule  (or  row  of  matrix  A  In  the  product  AB),  lAdlt  (j)  cosrresponds  to 
the  digit  of  the  comblnatlan  rule.  If  the  digit  Is  a  one,  row 
J  of  the  matrix  stored  In  301-377>  lines  02-04,  Is  added  dlglt-bjr-dlglt 
modulo  two  to  the  basic  row  1  of  that  matrix,  or  of  the  product  matrix 
In  the  case  where  the  product  Is  taken. 

The  program  Initially  picks  19  line  02  of  the  combination  rule 
corresponding  to  (Iq).  This  Is  tested  to  see  If  it  Is  negative,  since 
a  negative  number  Indicates  that  all  combination  rules  have  already  been 
considered.  If  It  Is  positive,  the  rule  Is  stored  In  (T),  and  the  num¬ 
ber  2$  (octal)  =:  21  (decimal)  Is  stored  In  (s)  to  specify  the  number  of 
digits  of  this  part  of  the  combination  rule  which  are  yet  to  be  consid¬ 
ered.  The  number  (T)  Is  then  placed  In  register  (B)  and  shifted  left. 


Prepare  to  find 
matrix  having 
an  Inverse 


Prepare  to 
find  Inverse 


Prepare  to 
find  product 


Generate  ran¬ 
dom  nuntbers 


Flgvue  11  -  Second  Method  of  Code  Construction 
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while  etmultaneouely  (s),  which  bee  heea  placed  In  register  (C),  Is 
decrenented  b/  one.  Ohe  number  (C)  Is  then  tested  for  sign.  If  It 
were  negative,  this  would  ladlcate  that  all  21  digits  of  the  comblns- 
tim  rule  had  been  considered.  In  this  case,  however,  the  number  Is 
positive.  Ihen,  (B)  Is  tested  for  sign.  If  the  first  digit  of  the 
combination  rule  vere  a  one,  this  digit  would  be  shifted  Into  the  sign 
position  of  (B),  yielding  a  negative  number.  If  the  first  digit  vere 
a  zero,  the  shift  would  yield  a  positive  (B).  Ihus,  If  (B)  is  negative, 
row  J  Is  added  to  row  1  to  form  a  new  row  1.  (nils  never  happens  for 
1  -  J  because  the  combination  rules  are  generated  such  that  the  1^ 
digit  of  rule  1  Is  always  a  zero. )  Ihen,  the  program  proceeds  to 
and  J  Is  Incrmnented  hy  one.  If  (B)  is  positive,  the  program  proceeds 
directly  to  number  (j)  continues  to  be  Incremented  once  per 

loop  and  (s)  decremented  until  (s)  Is  negative. 

Then,  the  line  address  Increment  (q,)  of  the  combination  rule 
Is  Incremented  by  one.  If  the  resulting  (q)  >03  Is  then  non-negative, 
the  entire  combination  rule  has  been  considered,  In  which  case  a  new 
rule  Is  selected.  This  Is  done  ^  Incrementing  (l)  by  001  for  matrix 
constXMctlan  or  product  formation,  or  by  decrementing  (l)  by  001  If 
the  Inverse  Is  being  sought. 

In  performing  the  addition  of  rows  1  and  J,  basic  sector 
numbers  (Sq)  and  (Iq)  are  Inserted.  For  matrix  construction  or  inver¬ 
sion,  (Sq)  =  300  and  (Xg)  =  02,  while  for  product  formation  (Sg)  =  200 
and  (ig)  =  05. 


i 

f 
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tKTt  Z  (Ilgur-  13-U) 

Vo  eonstruet  m  matrix  gtvm  the  eoiibliietlQn  rule*,  the  pxognai 
ie  started  at  000  Oi^.  Vhe  seetlon  fxoa^^  to^^^  aodifles  the  aaln 
prograa  for  the  reasons  explained  in  Part  1.  The  program  foUovlng^^ 
inserts  a  diagonal  aatrlx  in  seetora  301-377>  lines  02-04.  The  section 
betmen^^  aad^^  clears  to  sero  the  contents  of  sectors  3Ql-377» 
lines  02-04.  Ones  are  then  inserted  along  the  diagonal  in  the  section 
foUowing^^.  First,  the  nvniber  (d)  >  +4000000  is  stored  in  (301  02). 
Oie  number  (d)  is  then  succesBively  shifted  right  one  unit  at  a  time, 
each  tine  storing  the  nev  number  in  the  next  successive  sector.uumber 
location  of  line  02,  until  (d)  is  shifted  to  zero,  in  idilch  case  (d) 

=  +4000000  is  stored  in  line  03  of  the  next  sector  number.  This  con¬ 
tinues  until  lines  02,  03,  and  04  have  all  been  completed.  The  program 
then  proceeds  to  ©• 

Vo  find  the  inverse,  the  program  is  started  at  000  0^.  The 
section  from  ©  to  ©  modifies  the  main  program  for  reasons  ex¬ 
plained  in  Fart  1.  The  remainder  of  the  program  is  then  the  same  as 
for  constructing  a  matrix. 


Fsrt  3  (Figure  1$) 

Vo  find  the  product  AB  of  matrices  A  and  B,  the  program  is 
started  at  000  06.  Previously’,  matrix  A  is  stored  in  sectors  201-277, 
lines  02-04,  and  B  is  stored  in  sectors  301-377^  lines  02-04.  The  pro¬ 
duct  appears  in  sectors  200-277>  lines  0^07.  The  section  from^^  to 
clears  'to  zero  the  contents  of  sectors  200-277^  lines  0^07.  The 
main  program  is  then  entered. 


ftoft  k  (Figure  l6) 

Oils  seetioa  generates  the  renOost  eoatainstlaa  rules  neefled  to 
oomstruet  s  awtrlz.  Oils  procedure  is  nueh  the  ssae  ss  the  one  described 
In  Appendix  B  (Figure  7  end  sssoelated  explsnetlcn).  A  kef  nusber  In 
sector  177,  lines  OZ,  03^  and  04,  tells  the  progran  uhere  rsndon  nusbers 
should  be  placed.  For  e  2^  x  2?  aetrlx,  the  key  Is: 

177  02$  +TmTn 
177  03$  +7^*00000 

177  04$  -KXXXXXX) 

Oie  coluems  corresponding  to  ones  In  the  177  sector  nuabers  are  filled 
vlth  random  numbers.  Oie  other  columns  are  filled  vlth  zeros.  After 
the  random  numbers  are  generated,  the  program  proceeds  to^^^. 

Part  $  (Figure  17) 

It  Is  necessary  to  remove  the  diagonal  ones  from  the  set  of 
random  numbers  In  order  to  oisure  that  the  1^  digit  of  combination 
rule  1  Is  alvays  a  zero.  Initially,  (W)  =  -3777777  la  aet,  and  the 
contents  of  201  02  are  replaced  by  the  dlglt-by-dlglt  logical  product 
of  (H)  vlth  the  previous  contents  of  201  02.  3Sie  number  (V)  la  then 
successively  shifted  rlg^t  one  unit  at  a  time  (the  nlaus  sign  causes 
ones  to  be  Introduced  from  the  left),  each  time  taking  the  logical 
product  of  (W)  vlth  the  contoits  of  the  next  successive  sector  number 
location  of  line  02,  until  (V)  becomes  equal  to  - 77777 YY*  In  idilch  case 
the  line  address  Is  Incremented  to  03,  and  (V)  Is  returned  to  -3777777* 
This  continues  until  all  sectors  throuc^  277  have  been  Included.  The 
program  then  halts. 


(1)  +  001- 


02  -  (t)  negative? 


I(t)  +  01- 


112  02 


Figure  12  -  Second  Method  of  Ctode  Construction  -  Part  1  - 
Main  ProgrsB 


(rt  add  co—and  to  Inereaent 


Insert  subtract  eoswuid  to  decrei 


eiTt  negative  nud>er  In  (232,02 


Insert  negative  nusber  In  (200  02 


Figure  13  -  Second.  Method  of  Code  Construction  -  Part  2a  - 
Construction  of  a  Matrix  and  Its  Inverse 
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Figure  -  Second  Method  of  Code  Construction  -  Fart  2b  - 
Construction  of  a  Matrix  and  Its  Inverse 


Figure  16  -  Second  Method  of  Code  Construction  -  Fart  4 
Generation  of  Randan  Runbers 


naoTB  fliftgonal  osM 


Figure  17  -  Second  Method  of  Code  Construction  -  Pert  5 
Rencnral  of  Diagonal  Ones 


Det«ll«  of  the  Code  Braluatlaa  Progri 


Figures  18-22  shov  the  logic  of  the  various  parts  of  the  eval¬ 
uation  prograa  In  greater  detail.  ’She  five  pajrts  are  the  same  as  refer¬ 
red  to  in  figure  7.  Ihe  notation  used  Is  similar  to  that  described  In 
Appendix  A  vlth  an  additional  special  convention.  Since  some  quantities, 
as  Y  and  X,  represent  contents  stored  In  more  than  one  location  (the 
same  sector,  but  different  lines,  the  notation  (Y,  02)  wLU  represent 
the  contents  of  line  02  of  the  sector  address  of  Y,  idille  the  notation 
(Y)  vlU  represent  the  contents  of  all  lines  in  which  Y  is  stored. 

The  ^  X  100  matrix  [F]  is  stored  In  sectors  301*362,  lines  02 
throu^  06.  Ihe  addresses  In  lines  02,  03,  04,  and  0^  each  contedn  21 
bits  of  a  row  of  the  matrix,  while  only  16  bits  from  the  addresses  la 
line  06  are  Included.  (Since  4  x  21  +  I6  ^  100). 

The  operatlan  of  the  program  Is  best  understood  bY  considering 
the  various  parts  and  their  purposes. 

Part  1  (Figure  (iB) 

The  purpose  of  Fart  1  is  to  select  the  colvam  for  idklch  a  pivot 
search  is  to  be  carried  out.  Before  this  can  be  done,  the  set  of  colimms 
ciurently  being  searched  for  linear  ind^endence  must  be  specified.  This 
set  is  defined  by  the  quantities  X  and  Y.  The  quantity  X  Is  a  100-dlgit 
number  stored  In  lines  02,  03,  04,  0^,  and  part  of  06,  sector  26O,  axid 
consists  of  zeros  except  for  a  sequence  of  b  successive  ones.  The 
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qiiaati'ty  Y  la  anottier  lOO-dlglt  nmiber,  atovad  in  linea  Oe,  03*  Oil'*  0^* 
and  06,  aeetor  261,  and  alao  haa  onea  only  in  b  aueceaaive  poaitiona, 
but  none  in  poaitlon  eorxaaponding  to  onea  in  X.  A  giran  pair  Z,  Y  de¬ 
fine  aooe  aet  [8^]  of  eoluana  of  tlie  type  deaerlbed  in  Section  D-3* 

!Die  part  of  the  progm  beginning  at  000  02  aeta  Z,  Y,  and  Xq  (ahieh 
viU  be  dlaeuaaed  later)  to  the  initial  valuee  coxreepoodlng  to  [Sx  ] 
and  the  value  of  b. 


A  maiber  ia  required  to  keep  a  record  of  the  colunn  under  con- 
aideration.  Oils  la  provided  by  (P),  together  with  line  addreas  (x). 

Ihe  binary  nunber  (P)  containa  but  a  single  one,  that  being  In  the  posi¬ 
tion  corresponding  to  the  coIudbil  under  coosideratlaa,  and  (x)  gives  the 
line  address  of  the  coliam  under  consideration.  A  convenient  related 
quantity  Is  (Ps)*  idiich  Is  a  lOO-digLt  nunber  stored  In  lines  02,  03, 


04,  0^,  and  06  of  sector  262.  Ibis  nualber  is  to  contain  a  one  In  all 
those  positions  19  to,  and  Including,  the  colunn  under  consideration. 

following (P)  and  (Pg)  are  set  to  their  Initial  values, 
idilch  corresponds  to  consideration  of  the  first  colian.  To  deteiaine 
If  the  colum  under  consideration  is  in  the  set.  It  is  necessary  only 
to  cospare  (P)  vlth  line  x  of  Z  and  of  Y.  If  It  Is,  a  search  for  pivot 
is  Mde  on  that  colunn  (proceed  to  ©>•  If  xx>t,  there  are  two  poasl- 
billtles:  either  the  set  to  be  Investigated  has  not  yet  been  reached, 
or  It  has  been  passed  (in  vhich  case  all  coluans  have  been  Investigated, 
niese  alternatives  are  separated  by  detenalnlng  shether  (Pg)  has  any 
ones  In  coanon  vlth  Y.  If  It  does,  all  coluans  have  been  Investigated, 
end  a  new  set  of  colums  Is  selected  (to^^ ).  If  not,  (P)  is  shifted 
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xli^t  one  space  to  eooalder  a  aev  column.  If  the  zlf^t  shift  causes 
(P)  to  be  zero,  the  nev  colum  should  be  the  flzst  in  the  succeeding 
line  address,  so  that  x  is  incresMnted  by  01  aod  (P)  is  reset  to 


+11000000.  Also,  line  x  of  Pg  is  set  to  -liOOOOOO.  !Die  negative  sign 
is  used  for  Ps  because  Ihe  minus  siffi  is  represented  in  the  computer 
as  a  one,  and  this  one  is  shifted  right  on  a  ri^t  shift  ecmannd,  idille 
reta1.n1.ng  the  minus  sign.  Thus,  successive  right  shifts  change  -4000000 
to  -6000000  to  -7000000,  etc.  When  (P)  la  not  zero  after  shifting,  line 
X  of  (Pg)  la  shifted  rl^t  one  space.  Zh  the  latter  ease,  the  program 

In  the  former,  however,  where  x  has  been  changed. 


then  rettims  to^^. 


the  return  must  be  to 


© 


in  order  to  change  x  in  certain 


Part  2  (Figure  19) 


Ibis  section  provides  a  change  in  the  set  of  colmns  for  which 
linear  independence  is  being  searched.  !Qie  order  of  searching  is  as 
foUows:  begin  with  X  covering  columas  1  to  b,  and  Y  =  Yb  covering 
columns  b  +  1  to  Zb.  !Ihen  shift  Y  one  space  rif^t  until  the  last  column 
covered  by  Y  is  the  one>hundredtb.  She  next  step  is  to  shift  X  and  Yq 
one  space  right  and  set  Y  »  Yq.  Hhe  number  Y  is  then  shifted,  and  shift¬ 
ing 'continues  in  this  manner  until  Yq  covers  the  one-bundredtb  colvan 
position. 


The  test  foUowing^^  is  to  determine  whether  Y  has  reached 
position  100.  If  not,  a  key  V  is  set  for  shifting  Y.  If  it  is,  the 
is  set  for  shifting  Yq.  Shifts  of  X,  Y,  and  Yq  all  share  the  same  sub¬ 


routine. 
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!Die  pxoceas  of  shlftlog  X,  X,  or  Xq  Is  soMWhat  eoaplex  hsesuss 
asch  occupies  five  sepsrste  addresses.  However,  edvaatege  can  be  taken 
of  the  fact  that  -Oie  non-sero  eleeMOts  appear  in  succession.  First,  a 
search  is  aade  for  the  lowest  line^nnibered  address  i  of  V  for  whidi 
the  contents  of  V,  (i)  are  non-sero.  This  nuniber  in  V,  (i)  is  placed 
in  register  A.  If  (A)  is  now  negative,  the  sign  sust  be  node  positive, 
in  order  that  the  subsequent  ri|d^t  shift  of  (A)  will  introduce  a  sero 
fron  the  left.  She  contents  of  registers  A  and  B  are  then  shifted  rlcdit 
one  position.  The  new  value  of  (A)  is  then  stored  in  (V,  (i)).  If  the 
last  digit  in  the  original  V,  (i)  were  a  zero,  the  shift  will  cause  (B) 
to  becone  positive.  In  this  case,  the  shifting  of  V  is  coi^ete.  If 
the  shift  causes  (B)  to  becone  negative,  there  are  two  possibilities: 

^  (y*  M  *  0^)  vere  zero,  it  should  now  be  aade  -t-bOOOOOO,  and  shifting 
is  then  conplete;  if  (V,  (i)  *  (IL)  is  non-zero,  the  renainder  of  the 
shift  can  be  accoa^plished  after  observing  the  highest  line-nuabered  ad¬ 
dress  q  of  V  for  which  the  contents  of  V,  (q)  are  non-zero.  Vhen  sudi 
a  non-zero  V,  (q)  is  found  and  stored  in  (A),  it  is  shifted  right  one 
place,  and  the  new  (A)  replaces  (V,  (q)).  If  (B)  is  now  negative, 
-hOOOOOO  is  placed  in  (V,  (q)  +  (XL).  The  shift  of  T  is  then  complete. 

After  the  shifting  has  been  perfozaed,  it  is  neeesaaxy  to  ob¬ 
serve  the  key  to  deteraine  the  proper  brand:.  If  the  key  is  I^,  it  is 
still  necessazy  to  shift  X,  so  that  the  key  X  replaces  the  key  T,  and 
the  prognst  returns  ^  ^  X*  shifting  of  both  parts 

of  the  set  are  cospleted  by  (Xb)  -  (I).  If  the  diifted  (Xo)  now 

covers  the  101*^  colunn,  the  progrsw  is  cospleted  and  the  cosputer  halts. 
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If  not,  tho  pzognn  xotams  Iwigtna  oontidoxlng  edUam, 

•tartlng  vlth  12m  flint*  Xf  tfao  kay  is  Y,  only  ont  n«v  eOl«i  Is 
intio4ueod  la  tbs  nov  ssft,  so  tbst  tbs  zstiMn  is  to^^  to  eonsidsr 
Just  tbst  nsv  colugBi. 


Part  3  (yigure  20) 

Om  puzposs  of  tbls  section  is  to  sesreh  for  s  pivot  eleasot 
in  s  pertleulsr  eoluan;  l.e.,  s  non-sero  elanent  prseedsd  In  its  xov 
by  sU  sexos  in  the  coImbm  of  the  set  under  Inrestupstlon.  !Bis  first 
step  is  to  set  np  a  qiuantlty  Z,  stored  in  lines  02,  03,  04,  0$,  sod  06 
of  sector  121,  vhl^  contains  ones  Just  in  those  positions  of  nolissis 
of  the  set  under  investigation  shlch  haeve  been  considered,  incl, tiding 
the  present  one.  A  one  is  placed  in  a  position  of  Z  if  and  only  if  it 
appears  as  a  one  both  in  Pg  and  in  either  Z  or  Y. 

Using  the  qjuantitles  (P)  and  (x)  shlch  aP«clYy  the  eoluan,  the 


rovB  are  next  searched  to  find  one  sith  a  one  in  that  eolunn.  If  one 
is  found  for  sons  sector  address  (300  J),  a  conparlson  is  aide  to  see 

if  there  are  any  non-sero  elenents  in  rov  J  corresponding  to  non-sero 
elenents  of  Z,  exclusive  of  the  particular  pivot  eoluan.  If  there  are 
none,  this  row  is  a  suitable  pivot,  and  the  progran  proceeds  to 
(perfozm  pivot  operation).  If  it  is  not  a  suitable  pivot,  J  is  incre¬ 
mented  by  one,  end  the  search  is  repeated  for  a  new  row.  If  all  rows  of 
the  matrix  have  been  searched  without  success,  it  is  known  that  the  set 
of  coluans  is  linearly  dependent.  Obe  program  th«i  proceeds 
(reduce  burst  length). 


£a£i...lLlKfly».  j&) 

nie  puzpose  of  this  section  Is  to  pexfom  the  pivot  opermtlon; 
l.e.,  to  add  the  pivot  rait  (rov  4)  dlglt*'by~U8l>t  aodulo  tvo  to  all 
other  roNB  vhldi  contain  a  aon-sexo  einnent.  In  the  coluan  under  consider¬ 
ation.  Die  paraaeter  (h)  spe^fles  the  row  to  whl^  poesll)le  addition 
of  row  J  Is  being  considered.  Hhe  case  k  -  J  Is  eUnlnated  frcn  consid¬ 
eration  at  003  06.  Otherwise,  If  a  non-seio  elenent  Is  found  in  the 
proper  eoluan,  row  J  Is  added  to  row  k,  the  sun  fomlng  a  new  row  k. 

Ohe  addition  oust  be  carried  out  for  line  addresses  a  =  Oe,  03,  04,  0^, 
and  06.  Cooqputer  speed  is  ooat  critical  in  the  section  from  017  07 
<0)  through  1^3  06.  Each  cannand  in  this  section  must  be  excuted 
about  250,000  tines  In  the  course  of  the  program.  For  this  reason  all 
but  3  of  the  24  ccaamnds  in  this  section  are  seqjoence  tagged  for  rapid 
aperatlon. 

Bart  5  (Figure  22) 

nils  section  causes  the  maxi  man  bunt  length  b  to  be  reduced 
by  one  unit  if  a  linearly  dependent  set  of  colunns  has  been  found  using 
the  previous  value  of  b. 

Sbppose  that  the  set  found  to  be  linearly  dependent  consists  of 
coluans  x  to  b  +  z  -  1  and  y  to  b  +  y  -  1  (ve  must  have  y  >  b  x).  All 
column  sets  previous  to  this  set  were  found  linearly  independent  for  the 
value  b.  It  is  then  only  necessary  to  begin  the  search  with  b  -  1  at 
the  set  of  columns  x-i-ltob-i-x  -  1  and  y+ltob  +  y-  1,  because 
all  previous  sets  of  colunns  for  burst  length  b  -  1  have  been  Included 
in  the  search  with  burst  length  b.  For  convenience,  however,  some  dupli¬ 
cation  is  permitted,  and  the  new  search  starts  with  x  +  ltob  +  x-  1 
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•ad  'b‘^xto2b  +  z-  2.  Bm  pxogxwi  aboim 


•  slneXe  ooe  from. 


the  rli^t  of  the  eeqiuenee  of  ooee  in  Z  end  Yq.  (Prevloua  to  the  change, 
the  seq]iienee  of  ones  in  Zb  ftom.  b  +  z  to  21)  -f  x  -  1. )  It  is  aetuel- 
ior  desired  to  have  a  one  rasoved  fxaa  the  extxene  left  of  X  rather  than 
the  rl(^t,  and  this  la  eoxzeeted  shea  the  program  proceeda  to  @  and 
ahlfta  Z  (but  not  Zb)  right  one  place.  Bien  (Zq)  -  (Z),  and  the  pro¬ 

gram  proceeda  to  0. 

Bie  onea  are  reauved  In  the  following  manner.  Klrat  the  sector 


address  kaor  26b  la  set,  which  la  the  address  of  Zo*  Ihax,  a  number  K 
containing  a  single  one.  Initially  400000QL  In  line  06,  la  shifted  left 
and  ooagtared  with  the  contents  of  264  having  the  same  line  address  until 
the  two  compared  nvobers  have  a  one  in  conann.  If  K  la  shifted  left 


until  It 


-0000000,  the  line  address  is  reduced  by  QI,  and  K  la 


again  replaced  by  -KXXXXX)!.  When  a 


one  la  formed,  K  la  subtracted 


from  the  contents  of  264,  line  i,  and  the  key  260  la  set,  lAilch  la  the 
address  of  Z.  After  the  process  Is  repeated  for  260,  the  program  proceeds 
to^J  for  shifting  X  ri^t  and  (Z  )  -  (Z). 
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Q  tetT  j 

_ '  OOP  oe 

Set  tnltlil  Tslnee 

of  X,  I,  X, 


086  08 


->1000000 - 

—  (Pa.oe) 

•tooooooo - 

—  (P8,03),(P8,<A),(Pb,05),(P8,06) 

•tJtOOOOOO  — 

—  (P) 

02  — 

—  (x) 

iTnaert  line  address  (x)  la  cc 


0^5  oe 


106  02  , 

^Coaqpare  [(X,(z))  and 

m 

1  irlth  zero^ 

*  V  J 

117  02 

'^Coqpare  [(Y,(z))  and 

TW] 

1  with  zero  ^ 

-^-h5 

1  •= 

3gr  02 

Coagpere  [(Y)  and  (Ps)!  zero 


To  Beer(di 
for  pivot 


Itesed  all 


+>1000000 


->1000000 


(Pa,(x)] 


Figure  IS  >  Code  Evaluation  Program  -  Bart  1 
Selection  of  a  Colnan  for  Pivot  Searcb 


1 
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, _ .000,03 

1 02  -(n) 


© 

—106 


, _ 

r02 - —  (  qy  I 


003  03 

Insert  line  address  (m) 

In  coanandsl 

{[{X,(m))  and  (P8,(m))] 

or 

C(Y,(m))  and  (P8,(m))l3 

-  (Z,(m)) 

Insert  line  address  (q)  In  C( 


.92-0? 


(Z,(q))  and  (300  +  (j),(q)) 


(B) 


^  i  I  123  03 

^3^_^_^oag)are  (x)  -  (q)  vlth  zero^ 


_ 1 _ 

(m)  +  01 -  (m) 

- 1 - 

©T* 

^ - 1 _ §34  03 

'Compare  (B)  vlth  [(P)  emd  (300  +  (j),(x))]^ 

(js  (x)  -  (m)  negative?  — (bs 


Yes 


(Berform  pivot 
cqperatlon) 


001 


(j) 


Insert  sector  address  (j)  In  coomands 


^ _  I  0^7  P?  i 

'Conqjare  [(300  +  (j),(x))  and  (P)]  V. 


vlth  zero 


r 

1  201  03 

l(j)t001  -  (J)  1 

_ 

^l8  (j)  -  063  negative? 

' 

No 

igV  Reduce 

Zy  hurst  length) 

_ t  1U2  03 

''Cooipare  (B)  vlth  zero 


' 

(q)  +  01 

- (q) 

Figure  20  -  Code  Bvaluatlon  Program  -  Part  3 
Search  for  Pivot 


/Coatpare  [(P)  and  (300  +  (k),(x))] 
V  with  zero  _ . 


Is  (k)  - 


203  06 
063  negative?^ 


r  di'  ( to  selection  of 
new  coliann) 


Figure  21  -  Code  Evaluation  Program  -  Bart  U 
Perform  Pivot  Operation 


Insert  sector  addbf  a  (S)  and  line  >dareBs  (i)  In  ec—tnto 


40000001 


KESSfiUll 


Code  ZvAluation  Frogran  -  Fart  ^ 
Reduce  Burst  Length 
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APPEHDIX  E 

List  of  Programs 

1.  Eyaluatlon  Program  and  First  Coiistructlon  Method 

Ihe  programs  described  In  Appendices  B  and  D  can  sill  be  stored 
In  the  con^>uter  at  the  same  time.  Ihe  cotimands  are  listed  In  figure  23 
as  read  out  from  the  computer.  All  locations  containing  a  number  vlth 
a  through  It  need  not  be  read  Into  the  computer.  Some  of  these 
locations  are  not  used,  %fhlle  others  are  filled  In  the  course  of  the 
program. 

The  contents  of  sectors  301-3^2,  lines  02-06,  \dilch  are  not 
shown,  contain  the  coding  matrix. 

2.  Second  Construction  Method 

Figure  24  lists  the  commands  for  this  program.  Obese  commands 
ceuinot  be  stored  In  the  computer  at  the  same  time  as  the  evaluation 


program. 
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000 

00002 

C263  0502} 

261  1102} 

264  1102} 

263  0503} 

261  1103} 

264  1103} 

263  0504} 

261  1104} 

00003 

C001 50503} 

000  0002} 

006  1103} 
00450503} 

262  0400; 
00651403} 

006  0003} 

024  1103: 

00004 

COOO  4500} 
010  1104} 
00350504} 
160  0000} 
264  1102} 
00650504} 
267  0500} 
01051404; 

002-0000} 

01254502} 

260  4200; 

024  1104} 

006  1403; 

126  0507} 

261  1105} 

025  1103; 

015  1104} 

261  1106} 

01550503} 

01550504} 

264  1105} 

261  4200; 

000  0007} 

264  1106} 

006  1403; 

01751404} 

260  1104: 

030  1103: 

260  1100: 

C20 

260  1105} 

02150503; 

032  1104} 

260  1106} 

121  1000; 

052  1403} 

265  0502} 

006  1403; 

034  1104} 

260  1102} 

040  1103; 

02450504} 

265  0503} 

262  0402; 

267  0500} 

260  1103} 

260  4602} 

015  1404} 

02750502} 

02751203; 

031  1104} 

300  0000: 

01757400; 

052  1403: 

G3C 

262  110^} 

261  4202; 

033  1104; 

032  4502} 

032  2403; 

C.V  1 

032  4502} 

03350303} 

260  1106; 

262  1103} 

03350383; 

<  > 

262  1104} 

03350303} 

261  1106; 

262  1105} 

027  0403} 

015  0504; 

262  1106} 

037S0003; 

160  1403; 

04050502: 

02780003: 

015  1104; 

040 

100  0000} 

121  1002; 

363  1507} 

056  1103} 

006  0503; 

014  3504} 

011  1106} 

04351403; 

02653702; 

001  0503} 

000  0001; 

000  0000; 

124  1103} 

006  1103; 

04550504; 

124  0503} 

124  0503; 

300  4202; 

04751402} 

006  1503; 

04751400; 

300  4200; 

051  3503; 

04751400; 

r\Cn. 

002  1105} 

00353703} 

05751103} 

124  0503} 

05250503; 

000  0000} 

05351402} 

001  0000; 

000  0000} 

260  4200} 

007  1100; 

000  0000} 

107  1102} 

04453704; 

OOe-OOOO; 

124  0503} 

05650403; 

000-0000} 

05751402} 

000  0400; 

000  0000} 

261  4200} 

303  4202; 

000  0000; 

Figure  23a  -  List  of  Combined  Evaluation- Construction  Commands 
Lines  02,  03,  OJf- 
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117  1102; 
130  1102; 
124  0503; 
077S1402; 
000  0090; 
000  0000; 
000  0000; 


eee  6000; 
000  0000; 
000  0000; 
000  6000; 
000  0000; 
000  0000; 
262  0400 


061S0303; 
00460003; 
00460003; 
064S5603; 
000  0000; 
201  7503; 
240  1103; 
070S0503; 


076S1100; 

eoe-oeoo; 
000  oeeo; 
000  oeoo; 
006-0006; 
000  0000; 
053S3705 


kitlcr.VJ 


11150302; 
14166302; 
114S5602; 
000  0000; 
241  7502; 
000S3703; 
261  4202; 

12l5C3<»; 

04757400; 
10156502; 
12455602; 
000  0000; 
127  7502; 
00053703; 


ooo-oeoo; 
000  0000; 
000  0000; 
VW  XfwWJ 
006  6000; 
0066000; 
000  0000; 
OOC  0660;" 
670  0000; 
313  4202; 
12450503; 
000  0002; 
13651500; 
000  0000; 
000  0000; 


06150504; 
300  4200; 
06751400; 

000  eeoo; 
000  0000; 
000  0000; 
000  0006; 
000  0006; 


10251105; 
000  0006; 
000  0000; 
000  0000; 
000  0000; 

VWV  j 
000  0006; 


oee-eeeo; 
000  0000; 
10750500; 
000  0000; 
000  0000; 
006  0006; 


11251404; 

300  0500; 
020  1107; 
05553703; 
000  0000; 
000  0000; 
606-6000; 

"oog'ggog; 

096  6000; 

UVv  wwlA/ j 

000  6000; 
/w% 

12650504; 

301  0000; 
146  1104; 


000  0302; 
156  5602; 
135  7502; 
24353702; 
124  0503; 
140  1102; 
14050502; 


000  0000; 
006  0090; 

000  0000; 
AA/V  - 

WU 

000  0000; 
14055603; 


000  0002; 
141  1104; 
13450504; 
100  0000; 
155  1104; 
13750504; 
277  4200; 


figure  zyb  -  List  of  Cosbined  Evaluation- Construction  Ccxmnands 
Lines  02,  03,  04 


-  64  - 


140 

142S1S02} 

000  0001} 

140  1102} 
14SS1S02} 

000  0002} 

161  3502} 
1S0S0502: 

000  0000} 
234  7503} 
14350303} 

m AA^AAAA - 

146S5603; 
000  0000} 
151  7503} 

14151404} 
14181404} 
156  1104} 
14450504} 
000  0400; 
14651404} 

141  1404} 

261  0500} 

140  1402} 

15630500; 

15251404; 

154  1102} 

000  0000; 

000  0400} 

000  2402} 

000  0000; 

213  1104; 

CGI  0505} 

AAAA  . 

15550404} 

156S5602} 

000-0000; 

15550404} 

000  0000} 

000-0000; 

15560404} 

137  7502: 

1603 1403: 

16050304; 

160 

243S3702} 

000  0001} 

• ^ 

056  0503} 

17651100; 

16060304; 

164  2210} 

000-6000; 

16355604; 

164S5602} 

000  0000; 

000  0000; 

000  0000; 

000-0000; 

207  7504; 

204  7502} 

000  0000; 

155  0504; 

056  1103} 

000-0000; 

170  2210; 

oil  1106; 

000  -0000; 

17055604; 

Hill  1  \tm 

000  0000; 

124  1403} 

000-0000; 

174  7504; 

200  1102} 

000  0000; 

155  1104; 

174S0502} 

000  0000; 

14353704; 

262  1100} 

ooo-eooo; 

141  0504; 

124  1403} 

000-0000; 

17651404; 

202  1102} 

000  0000; 

000  0001; 

215  1102} 

05353705; 

141  1104; 

"500 

20151504; 

203  2210} 

20750500; 

000  0007; 

262- 1100} 

000  0000; 

133  3504; 

106S3702; 

000-9000; 

20450504; 

124  0503} 

000  0000; 

004  0000; 

160  1403} 

000  0000; 

254  1102; 

124  1103} 

000  0000; 

00053704; 

174  1402; 

000  0000; 

155  0504; 

210 

M  ill  W  !■ 

040  0502; 

001  0000; 

21250004; 

056  1103; 

22751100; 

81CS0004} 

oil  1106} 

000  0000} 

027  0502} 

000  OOOO; 

146  0504} 

860  1102} 

000-0000} 

21651404} 

04533702} 

000  0000; 

001  0000; 

261  0406} 

000  0000: 

146  1104} 

Figure  23c  -  List  of  Cooiblned  Svaluatloa- Construction  Co^MtnflUTcLs 
Lines  02,  03,  04 


000  00571 
223S0303) 
C0Q60303) 


226S5602; 
000  0000; 
234  7S02i 
"S3lS^; 
264  0500; 
131  1107; 
125S3707; 
235S0502; 

261  0500; 
131  1107; 
125S3707S 

"eW  MM; 

056  0403; 
117S3702; 
264  0502; 
245S1502; 
160  0000; 
217  3502; 
010  0504; 
■2515002; 
002  0000; 
010  1104; 
254S1502; 
000  OOOO; 
005  3504; 
OOOS3707; 
000  0000; 

000  0000; 
97757400; 
000  0000; 
090  0000; 
177S7777I 

262  0500; 
377S7777I 

VUU  OOOO; 
000  0000; 
000  0000; 
■000  0000; 
000  0000; 
000  eeoo; 
000  0000; 
177S7777I 


000  0000; 
eee  oooo; 
000  0000; 
000  0000; 
000  0000; 
eeo  0000; 
000  0000; 
■^5i563; 
063  0000; 
044  3504; 
250S3703; 
235S0303; 
^560303; 

240S5603; 
66o  ioo(ir 
243  7503; 
201S3703; 
264  0502; 
245S1503; 
176  0000; 
000  3506; 
325S3707; 
■2BT0562; 
245  1502; 
254  3503; 
160S3705; 
214S3706; 

IK/U  UUUc  j 
010  0000; 


003577771 
000  0000; 
007S7777I 
003677771 
370  0000; 
■000  0000; 
370  0000; 
•007S/777I 
000  0000; 
000  0000; 
000  0000; 
000  0000; 
000-0000; 
eee  0000; 

170  0000; 


000  0000; 
000  0000; 
eee  eeoo; 
000  0000; 
000  0000; 
900  0000; 


■900  0000; 

eeo  0000; 
000  0000; 
000  0000; 
eoo  0000; 
000  0000; 


000  0000; 
000-0000; 
eee  eeeo; 
eoo  0000; 
000  0000; 
000  0000; 
000  oeoo; 

377  0000; 
000  0000; 
377SOOOO; 
977  0000; 
000  0000; 
000  0000; 
000  0000; 


000  77771 
000  0000; 
000  0000; 
000  0000; 
000  0000; 
000  0000; 
000  0000; 


PLgure  23d  -  List  of  Combined  Evuluatlon- Construction  Conmaads 
Lines  02,  03,  04 


-  66 


000 


00005 

coee-eeM} 

0O2S0S05} 

300 

004S1400} 
004S1400| 
012  1106} 
007S0505} 


00006 
C052  0503} 
004  1100} 
001S3705} 
00450500} 

00655606} 
OOa  0000} 
146  7506} 


00007 
C00T50507} 
176  0000; 
264  1102} 
052  0503} 
366  1107} 
251  1407} 
254  1107} 


02451400} 

000  0000} 

000  4500} 

000  0400} 

000  0500} 

010  1104} 

386  4606} 

264  0000} 

03053705} 

000  0300} 

200  0500} 

01550505} 

01555606} 

000  3100} 

001  0000} 

000  0000} 

000  00001 

010  1104} 

146  7506} 

260  0000} 

03053705; 

02050506} 

02050507} 

■w 


02150505} 
002  0000} 
010  1104} 
03053705} 
006  0000, 
02651107} 
02661107} 
04250505; 


02251100} 
02251100} 
01753707} 
336  0506} 
02651100} 
02681100; 
04453706} 
000  06(X>}~ 
000-0000} 
000-0000} 
000  0000; 
000  0000; 
000  0000} 
000-0000} 
000  OOOOt 


02251400} 
00081400} 
02451106} 
00451 106} 
02650507} 
366  0500; 
04251400} 


000  4500} 
254  1102} 
00253704} 
•060-0000} 
000  0000} 
000-0600} 
oeooooo; 
990-0990} 


000  0000} 
000  0000} 
000  0000} 
000-0600} 
000  0000} 
000  0000} 
000  0060} 
000  0400; 


040 


T5S0" 


OGO-OOOO; 
000  0000} 
300  1200} 
04451400} 
04451400} 
04651107} 
0468110-7} 
00353706; 


000-0000} 
000-0000} 
000  0000} 
05450505} 
12150400} 
05651400} 
06681400} 
10051103} 


000  0000; 
000  6000; 
000  0000; 
000  0000} 
361  0506} 
05051100} 
06081-100} 
06084400} 
05^4^0; 
05250506} 
177577771 
06651500} 
■000  -0000} 
990-0000} 
000-0000} 
OOOOOOO; 


000  0000; 
000  0000} 
000  0000} 
04451106} 
04451100; 
04650507} 
366  1900; 
06251400; 


000  0000} 
000  0000} 
000  0000} 
000  0000} 
000  0000} 
000  0000} 
000  9000; 
000  0000; 


4 


Figure  23e  -  List  of  Combined  Evaluatloa-Constructloa  Coianancls 
Lines  0%  06,  07 


-  67  - 


060  000  0000} 

062S0505; 
000  0003} 
255  1103} 
06550505} 
205  0507} 
241  1106} 
037  1407} 
TTTD  243  11 06} 

014  1407} 
234  1106} 
23353706} 
000  0000} 
eeo  0060} 
000  0000} 
000  0000} 

TTO - -  WflWgt' 

10250505} 
303-4000} 
11651400; 
106  2110} 
110  3605} 
000  0200; 
23453706; 

rm - 35715553} 

142  1502} 
257  1103} 
22453706} 
000  0000; 
000-0000} 
000-0000; 
12251103] 

- -  005-0665} 

OOO  OOT74 
000  0000; 
10053703; 
OOO  0000} 
000  0000; 
000  0000; 
000  0000; 

■nr - OOO'OOggr 

000  0000} 
000  0000} 
000  0000; 
000  0000; 
000  0000; 
000  OOOO; 
000  0000; 


000  0000; 
000  0000} 
000  0000} 
000  0000; 
000  0000} 
OOO^XWO} 
000  0000} 
07050106} 

uyowioBT 

10650600} 

000-0000} 

000  0000; 
000  0000; 

000  0000; 
mm 

WV  WWW  j 

eoo-ooeo; 
eeo-oeeo; 
000  0000; 
000  0000} 
000  oeeo; 

11054600; 

361  1206} 
12250500} 
000  0000; 
000  0000; 
006  0000; 
000  0000; 
006  0006; 

5TT0T730; 
006  0006; 
12451406} 
000  0001} 
14251100} 
000  0006; 
000  0006; 
(mtmPf 
000  0000; 
000  0006; 
060  0000; 
000  0000; 
000  €000} 
€66-6000; 
\AJv  VAAAJ « 


000  0000} 
eee  eoeo; 
000  0000} 
11151106} 
000  0000} 
000  0006} 
006-0000; 
uvu  wwi 

00^0555; 
000  0000} 
000-0600} 
000  0000} 
000  0006; 
000  0006; 
000  0000} 
€66-6600; 
000  0000} 
000  0066; 
000  0006; 
000  0000; 
000  0000; 

000  0060} 
000  0000; 
000  0000} 
nnoQt 

02453706} 
000  0006} 
■000  0000; 
000  0000; 
600  0066; 
600  0000} 
655-0^ 
000  0000} 
000  0006; 

000  0000; 
/\nr\  /■v/>/w- 

12650507; 
000  0002; 
133  1107; 
131 §0507} 
060  0600} 
13351407; 
000  0002; 
146  1107; 
136S1407; 
000  0400; 
156  1107; 


Figure  23f  -  List  of  Combined  Evaluation- Construction  Commands 
Lines  05,  06,  OJ 


-  68  - 

140 

ooo-eeeo; 

141S1407; 

eeo  0000; 

000  0001; 

000  «)00) 

224  1107; 

144S1506; 

14451507; 

000  0000; 

000  0007; 

000  0400; 

000  0000; 

017  3507; 

161  1107; 

000  0000; 

164S0500; 

eoo  0506; 

ooo-ooeo: 

150S56071 

000  0000; 

000  oooor 

000  0000; 

000-0000; 

000  0000; 

215  7507; 

eoo-eeeo; 

000  0000; 

000  0100; 

000-0000; 

000-  0000; 

246  4207; 

000  0000; 

000  0000; 

000  0307; 

/\/\/\/\. 

ooo-eoeo; 

157  2210; 

000  0000 1 

000  -0000; 

000  0000; 

161  3607; 

TM - 

236  0505; 

000  0000; 

22553707; 

212  1105; 

000  0000; 

060-0503; 

237  0505; 

000  0000; 

16355607; 

172  1105; 

000-0000; 

000  0000; 

201  0505; 

000-00^; 

222  7507; 

240  1105; 

166S1406; 

16650507; 

212  0505; 

001  0000; 

000  0006; 

1 70S 1405; 

204S1100; 

172  1107; 

■TTo~~ 

131  0507; 

172S1405; 

eeo-oooo; 

172S1407; 

210  1105; 

OOQ-OOeO; 

201  1107; 

172  0505; 

000  0000; 

136  1407; 

176S1405; 

000  ooeo; 

206  1107; 

277  4200; 

eeo  0000; 

17751407; 

207  1105; 

000-0090; 

000  0001; 

200 

^  SdiSbfibS; 

000  0000; 

213  1107; 

RANDOM  NUMBER 

000  0000; 

eoo  0509; 

203S0405; 

000  0000; 

20355607; 

166  16051 

000-0090; 

000  0000; 

233  3200; 

000-0000; 

241  7507; 

201  1205; 

20651506; 

207  2210; 

000  0200; 

063  0000; 

eeo  4103; 

000  eeoo; 

21055606; 

211  3607; 

210 

000  0000; 

225S370t; 

212S0505; 

161  7502; 

21250507; 

01060505; 

00153705; 

300  0000; 

214S1505; 

000  0000; 

860  -1404; 

062  0000; 

142  0502; 

22553707; 

232  3505; 

255  1103; 

133  0507; 

172  0505; 

oil  0507; 

21751407; 

22051505; 

012  1407; 

000  0001; 

Hgure  23g  -  Ust  of  Cknnblned  Evaluatloa-Cionstructlon  Commands 
Lines  05,  06,  07 


-  69  - 


220 

000  0006; 

223  3505} 
125S3704; 

172  0505; 
225S1405; 

000  0001; 

172  1105; 

236  0505t 

013  1107; 
222S0506; 
000  0006; 
257  1103} 
013  0507; 
257  1403} 
241  1106; 
037  1407t 

133  1107; 
130S3707; 
223S0507; 
300  0000; 

26e-»108; 

131  0507; 
227S5607; 
264  0500: 

230 

212  1105; 

243  1106} 

235  7507; 

166S3705; 

014  1407; 

232S5607; 

212  0505; 

234  1106; 

260  0500; 

236  1405; 

015  0407; 

301  7507; 

212  1105; 

260  4C00; 

106S3702; 

166S3705; 

000  0300; 

236S0507; 

001  0000; 

226  5602; 

260  0500; 

000  0002t 

104  75051 

131  1107; 

073661041 

256  1103; 

12553707; 

000  0006; 

060  0503; 

172  0507; 

000  0000; 

256  1503; 

177  1507; 

000  0000; 

060  1109; 

172  1107; 

eeo  0000; 

255  0503; 

17053707} 

000  0000; 

001  1503; 

12553707; 

eeo-eoeo; 

252  3506} 

177577771 

000  0000; 

235S3707; 

000  0000; 

25i56So7; 


oeo-ooeo; 
000  ooeo; 
000  0000; 
000  0000; 
000  ooeo; 
000  ooeo; 
OOP  OOOOi 
000  0000; 
000  0000; 
000  0000; 
000  0000; 
090  0000; 
000  0000; 
000  0000; 
OOP  OOOOt 
000  0000; 
377S7400; 
000  03771 
000  0000; 
000  0000; 
000  0000; 
000  oeeo; 

000  03771 


000  0000; 
ooooeeo; 
000  0000; 
000-0000; 
000  0000; 
000-0000; 
OOP  OOOOi 
000  0000; 
000  0000; 
000  0000; 
000  0000; 
000  0000; 
000  0000; 
000  0000; 
OOP  0000; 
000  0000; 
000  0000; 
377S7730; 
000-0000; 
-000-0000; 
000-9000; 
000  0000; 
177S7730; 


300  0500; 
366  1407; 
854S1107; 
308  0500; 
16153702; 
300  0400; 
006  0000; 


000  0600; 
000  0000; 
000-0000; 

000  0000; 
000  0000; 
000  0000; 
006  ^ 
000  0000; 
eeo  0000; 
000  0000; 
000  0000; 
000  0000; 
000  0000; 
004  0000; 


figure  23h  -  List  of  Combined  Evaluation- Construction  OomnancLs 
Lines  05,  06,  0? 


-  70  - 


300  eeo  0000; 

264  0502} 
261  1102} 
264  0503} 
261  1103} 
264  0504} 
261  1104} 
264  0505} 

TTO - ggl  n05} 

264  0506} 
261  1106} 
000  0100} 
31554207} 
000  00471 
31750307} 

_ 34750307; 

320  34-7S0307; 

32255607} 
000  0000} 
026  7502} 
000  0007} 
256  0507} 
32751400; 
30751400} 

^ - 336  n07; 

145  0502; 
334  1107} 
33450507; 
090  0007; 
33651407; 
960  0400; 
351  1107; 


340  34151407} 

000  0400} 
355  1107} 
254  0507; 
334  1407} 
350  1107} 
341  1407; 


~33C - 

"'556-6866; 
362  0406} 
35350107} 
35360107} 
366  1106} 
360  1006; 
334  0507; 
36051407; 

~35?) 

66o  0001} 

334  1107; 

36351507; 

000  0007; 

333  3507; 

36650507} 

063  0000; 

052  1403: 

•  370  366  1107; 


37251507; 
063  0000; 
250  3507; 
000  0005; 
000  0009; 
000  0000; 
000  0000; 


4 


Figure  23i  -  List  of  Combined  Evaluation- Construction  Commands -Line  07 


71 


00002$134  0502; 

011  1102; 

00350502; 

001  0000; 

031  1102; 

050 

102  1102; 
06251402; 
000  0700; 

077  1102; 
06550502; 

00654500; 

06751402; 

016  1102: 

010 

01150502; 

c7n 

055  1402; 

104  1102; 

01351402; 

07351402; 
odd  3400; 

065  1102; 

01651402; 

103  1102; 
07650502; 
+7777777 

020  1102: 

020 

133  3602; 

02350402; 

+0000025 

^dlSOIOd; 

034  1002; 

036  1202; 

027S0502; 

300  0602; 

055  0502; 
10751502; 
000  0002; 

— 

03151462; 

110 

1 1  a  3bu<^; 
04453702; 

057  1102; 

03450402; 

055  0502; 
11451402; 
000  00C1; 

03650602; 

C55  1102; 
05453702; 

041  2100; 

016  0502; 

040 

— n?  3462; - 

120 

1215140^; 

034  1002; 

036  1202; 

051  3602; 

031  0502; 

046S1402; 

001  0000; 

031  1102: 

000  0001; 
016  1102; 
12451502; 
000  0003; 
010  3502; 
on  0502; 

050 

02653702; 

05254500; 

130 

001  OOOd; 

011  1102; 
00253702; 

055  1102; 

05550502; 

000  0006; 

057S1402; 


ngure  24a 


List  of  Second  CSomstruction  Hethod  Oomnanfle-Llne  02 


000 


00003$100  0503; 
077  1103; 

300  0405; 

077  4203; 

000  1005; 

002  0503; 

101  1403; 

002  1103; 

"OTO  004  0503; 

101  1403; 

004  1103; 

077  0503; 

016  2210; 

077  1103; 

102  1403; 

002  3503; 

Z555  002  0$0i; 

103  1403; 

002  1103; 

004  0503; 

103  1403; 

004  1103; 

104  0503; 

002  1503; 

■535  100  3505; 

O00S3703; 


Figure  -  List  of 


-  72  - 


00005$001S0504; 

001S0504; 

067  1102; 
004S0505; 


10005$000  0005; 
100035-3777777 
001  0000; 
+0000001 
000  0001; 

277  0404; 


Constructloa  Method  Comoaods -Lines  03^  0^ 


-  75  - 


000 

00004$001S0504; 

100  0400J 

067  1102j 

004S0S04; 

001  OOOOj 

134  1102; 

007S0504; 

130S1402; 

11404^1 1550504 
001  0000; 

130  1104; 
12050504; 

010 

I2t  IIOS; 

l2& 

OdO  OCJOl; 

012S0504; 

132  1104; 

300  0000; 

12350504; 

232  1102; 

100  0000; 

015S0504; 

135  1104; 

000  0001; 

12650504; 

027  1104; 

300  1101; 

020S0504: 

13051404: 

020 

001  0000; 

130 

too- 0000; 

025  1104; 

13251404; 

023S0504; 

OeO-0004; 

300  1101; 

141  1104; 

025S1404; 

13550504; 

Off 

027S1404; 

13755604; 

000  OOOOi 

000  0000; 

030 

033  1104; 

140 

152  7504; 

032S4500; 

eee-1 104; 

03264800; 

14452210; 

'  J  f  T 

025  0504; 

135  1104; 

036S1504; 

130  0504; 

077  0000; 

14751404; 

045  3504! 

001  0000! 

040 

027  0504; 

150 

130  1104; 

042S1504; 

12553704; 

000  0003; 

132  0504; 

052  3504; 

15451404; 

114S3704; 

000  0001; 

025  0504; 

132  1104; 

047S1404; 

15751504; 

001  0000; 

000  0005: 

050 

025  1104; 

160 

122  3504; 

02253704; 

00053702; 

027  0504; 

000  0000; 

05451404; 

000  0001; 

027  1104; 

01753704; 

figure  24c  -  List  of  Second  Construction  Method  Cfflonands-Llne  04 
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000  00006$001S0506; 


000  0402; 
067  1102; 
004S0504; 

134  1102; 
007S0504; 

TJTZ5 

127  1102; 
012S0504; 
04250504; 
232  1102; 
015S0506; 
000  0001; 
027  1106; 
020S0506; 

020 

001  0000; 
025  1106; 
023S0506; 
200  1104; 
025S1406; 
077  0000; 
027S1406; 
000  0008; 

■535 

633  nOB; 
032S4500; 
030S4500; 
077  1107; 
025  0506; 
036S1506; 
077  0000; 
045  3506; 

040 

027  0506; 
042S1506; 
000  0003; 
052  3506; 
OOOS3702; 
025  0506; 
047S1 406; 
001  0000; 

555 

025  1106; 
022S3706; 
027  0506; 
054S1406; 
000  0001; 
027  1106; 
01753706; 

Figure  24d  -  List  of  Second  Construction  Method  Commands -Line  06 
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000 

00007$001S0507; 

040 

000  0004; 

001  0000; 

043  3507; 

032  1107; 

056S3707; 

004S0S07; 

012  0507; 

000  0002; 

04551407; 

012  1107; 

000  0001; 

032  0507; 

012  1107; 

010S1407; 

001  0507; 

010 

200  iSod; 

CRT 

632  TT  07  ; 

012S1407; 

00653707; 

eeo  0004; 

032  0507; 

030  1107; 

001  1407; 

012  0507; 

032  1107; 

016S1407; 

00653707; 

177  4200; 

05750507; 

027  1107: 

201  0402: 

020 

021S0607; 

060 

002  1103; 

RANDOM  NUMBER 

06250507; 

023S0407; 

201  1202; 

166  16051 

004  1103; 

052  3200; 

021  1207; 

000  0200; 

177  4204; 

00053703; 

1.7702$+7777777 

7535“ 

eoe  1604; 

032S0507; 

17703^7400000 

060  oooe; 

034S1507; 

077  0000; 

052  3507; 

012  0507; 

040S1507; 

177045+0000000 

Figure  24e  -  Liat  of  Second  Construction  Method  Connaiids-Llne  07  aod 
Sector  177 
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Adaptability  to  Other  Code  Sizes 

The  following  Is  an  enumeration  of  the  changes  which  must  be 
made  according  to  the  value  of  n  and  c  chosen. 

1.  Wumber  of  Rows  of  Matrix 

372  07$  OXX  0000; 

206  06$  OXX  0000; 

231  03$  OXX  0000; 

214  0‘3$  OYY  0000; 

XX  =  1  +  (C)octali  YY  =  (C)octal 

The  above  quantities  specify  when  the  last  row  has  been  reached. 

2.  Humber  of  Columns  of  Matrix 

for  n  =  100, 

217  02$  267  040X ;  217  02$  26I  0406 ; 

221  02$  +XXXXXXX  221  02$  +0000077 

This  command  and  number  tell  the  program  If  the  set  of  columns 
Y  has  reached  Inclusion  of  column  n.  If  one  writes  n  =  21p  +  q  +  1, 
\rtiere  q  <  21,  then  the  line  address  of  the  command  in  217  02  should  be 
02  +  p,  and  the  number  In  221  02  should  contain  zeros  In  the  leftmost 
q  positions,  and  ones  In  the  ranalning  positions. 


Also 
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for  n  >  100, 

313  07$  264  OMX)  313  07$  264  0it06} 

31?  07$  *7000000.  31?  07$  ■K)000037 

or 

+0000077 

Bill  ccnmonil  and  mmber  tell  the  program  if  the  aet  of  coliaBs 
Yq  reached  inclusion  of  column  n.  (Logiecdly,  it  would from 
the  program  that  n  +  1  should  be  used  instead  of  n,  but  the  search  for 
linear  independowe  over  the  last  set  of  columns  is  redundant  because  of 
the  method  of  code  construction. ) 


3. 


for  Oenerati 


n  «  100,  c 
277  02$  —  +7777777 

277  03$ -  +7400000 

277  04$ -  +0000000 

277  05$ -  +0000777 

277  06$  —  +7777740 


Bxe  first  n  digits  of  those  beginning  with  the  leftmost  la 
277  02  and  ending  with  the  rightmost  in  ZJJ  06  correspond  in  position 
to  the  n  columns  of  the  [P]  matrix.  A  set  of  c  consecutive  digits  of 
these  are  made  zero,  and  the  other  n  -  c  are  each  set  equal  to  one. 

The  c  zeros  correspond  to  the  positions  of  the  check  digits.  The  code 
generation  program  fills  the  columns  corresponding  to  ones  in  277  vith 
random  numbers,  and  places  a  c  x  c  unit  diagonal  matrix  in  the  check 
digit  positions.  In  certain  cases  it  will  be  necessary  to  use  a  sector 
address  other  then  277,  m  explained  below. 
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U.  Key  for  Decoding  Matrices 

267-276,  lines  02,  03,  04,  05,  06 

In  order  for  a  code  to  be  suitable,  certain  sets  of  colunns  of 
[P]  oust  be  linearly  Independent,  namely  [Px],  [Pg],  •••,  [Pq^]«  Sectors 
267,  270  are  filled  such  that  each  position  corresponding  to  a  colvnon  of 
[Pj ]  contains  a  one  In  either  267  or  270,  and  all  other  positions  are 
zero  In  both  267  and  270.  The  contents  of  267  sjod  270  replace  the  quan¬ 
tities  X  and  Y  In  the  main  program  to  provide  a  test  of  the  linear  In¬ 
dependence  of  [Pxl.  For  the  (100,  code,  the  following  were  the 
contents: 


line 

02 

03 

04 

05 

06 

267 

+7777777 

-7400000 

+0000000 

+0000000 

+0000000 

270 

+0000000 

+0377777 

-7400000 

+0000000 

+0000000 

Similarly,  271  and  272  can  represent  [Ps],  etc.'  (In  some  cases,  270  and 
271  together  can  represent  one  of  the  matrices  as  well. } 

An  additional  charge  needed  is 

2^  02$  OQCX  0000; 

where  XX  ^  (2q,)octal»  and  q,  is  the  number  of  matrices  which  must  be  lin¬ 
early  Independent  In  order  to  mahe  the  code  suitable.  In  case  q.  >  4,  it 
Is  necessary  for  the  decoding  matrix  hey  to  occupy  sectors  277  and  soue 
suceedlng  sectors.  Ihls  will  only  happen  If  c  Is  consldezebly  below  the 
maximum.  In  which  case  the  first  row  of  the  [P]  matrix  can  be  stored 
fxirther  down  than  sector  301.  Ihe  key  for  generatljog  the  code  would  also 
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have  to  be  moved  to  a  sector  other  than  277«  vould  require  the 

following  changes. 

Replace  300  4200;  by  m  4200;  In 

047  02 
103  02 
06l  04 

Replace  300  O5OO;  by  XXX  O5OO;  In 

112  04 
007  05 
251  07 

Replace  3OO  1200;  by  XXX  1200;  In 

042  05 
170  05  . 

Replace  300  0400;  by  XXX  0400;  In 

256  07  . 

Replace  300  0000;  by  YYY  0000;  in 

120  04 

Replace  277  4200;  by  ZZZ  4200;  in 

137  04  . 

The  quantity  XYY  is  the  Bec.or  location  of  the  first  row,  and 
XXX  =  TCI  -  001.  The  address  ZZZ  Is  for  the  new  key  location. 
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istwaax  a 

the  OoMPttter  Be«ult 

la  the  course  of  the  main  evsluatloa  program,  the  eonputer 
executes  more  then  ten  mlllioa  caanands.  While  It  Is  very  unlikely 
that  a  computer  error  vould  occur  vlthout  being  coupled  vlth  a  pre¬ 
mature  halt  In  the  program.  It  was  felt  that  some  check  was  needed 
to  ensure  that  the  eonputer  performed  the  program  correctly. 

An  error  cosnltted  In  performing  the  various  additions  of 
rows  to  the  matrix  could  readily  be  detected  by  operating  on  the 
final  derived  matrix  after  computer  halt  so  as  to  re-dlagonallze 
colimms  ^1  -  100.  Hils  Is  done  sliqply  by  starting  the  program  at 
017  05  (0  In  Figure  9,  i^endlx  B).  If  the  resultlxig  matrix  Is 
not  Identical  to  [F],  then  some  error  has  been  made,  while  If  It  Is 
Identical,  then  it  Is  virtually  certain  that  no  error  has  been  made 
In  performing  the  additions  of  rows  to  other  rows.  Ko  such  error  was 
ever  observed. 

An  additional  check  on  errors  Is  to  run  the  program  through 
twice  and  coo^are  the  two  final  derived  matrices.  !Ihls  was  done  for 
the  code'  described  In  Section  B,  and  the  same  result  was  obtained  In 
both  eases. 

fOie  code  shown  In  Appendix  H  was  checked  In  a  different  maimer. 
In  addition  to  the  check  by  return  to  [P].  Instead  of  the  "reduced 
burst  loigth"  portion  of  the  program,  'the  eonputer  was  caused  to  halt 
^en  search  at  that  burst  length  yielded  a  set  of  linearly  depmident 


-  8l  - 


columna.  Die  program  halted  for  bursts  of  length  21,  and  visual  ob¬ 
servation  showed  that  the  set  of  columns  (3-23»  !;3-73)  vere  Indeed 
linearly  dependent  (see  figure  2%  especially  column  73).  As  a  fur 
ther  Chech,  a  return  to  the  original  matrix  was  made,  and  this  same 
set  of  columns  vas  checked  for  linear  Independence.  Again,  the  set 
was  found  linearly  dependent.  !Ihe  same  vas  done  for  b  =  20,  and 
b  =  19.  Finally,  the  program  ran  to  completion  for  b  =  I8.  GMs 
final  result  vas  checked  further  by  return  to  the  original  matrix 
[P]. 
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30102 

30103 

30104 

30105 

30106 

046000000 

043123755 

040200000 

040004343 

047044500 

44000000 

45437434 

41300000 

40004116 

45625400 

42100000 

40152407 

41040000 

40004250 

45754000 

40200000 

41553110 

40200000 

40004143 

46250400 

40040000 

41760000 

41300000 

40000004 

46107040 

40002000 

41546072 

40300000 

40000130 

42273600 

47000000 

41116422 

40000000 

40004620 

40037640 

40010000 

40374173 

40340000 

40000236 

43727600 

40020000 

40347370 

40340000 

40004451 

46111200 

40000400 

40110467 

41140000 

40004012 

41563440 

46001000 

40434726 

40140000 

40004672 

43251200 

40400000 

41443272 

41000000 

40004623 

40074640 

44000200 

40515526 

41340000 

40000725 

41565240 

46000100 

41230125 

41000000 

40000304 

42345600 

44000004 

40372530 

41300000 

40000310 

43504200 

42004000 

40414202 

40240000 

40004716 

46272440 

40000040 

40475606 

40040000 

40000265 

45512040 

46000002 

41773564 

41300000 

40004637 

41553400 

42000020 

40272635 

41240000 

40000502 

45305200 

46000000 

41331364 

41200000 

40204152 

41207640 

42000000 

40715112 

40240000 

40040540 

42500400 

40000010 

41370320 

41300000 

40000437 

420t5400 

44000001 

4042071 1 

41340000 

40000774 

42666600 

40000000 

401 77070 

40050000 

40000447 

42133240 

46000000 

40225726 

41000000 

41000401 

47040200 

42000000 

40417775 

41304000 

40000067 

43204400 

42000000 

40461177 

40101000 

40004427 

46037640 

44000000 

41 554667 

41340040 

40000320 

44254240 

44000000 

40437343 

40340400 

40000560 

44627040 

40000000 

40221321 

41100020 

40004750 

46204440 

46000000 

41245370 

41140000 

40010543 

45767640 

46000000 

41210437 

41040200 

40000017 

42765040 

40000000 

41253475 

40000010 

40004741 

42571400 

46000000 

41106734 

40340004 

40000004 

43364640 

44000000 

40221601 

41140002 

40000670 

44637400 

42000000 

40525740 

41240001 

40000200 

44720200 

44000000 

40657630 

40240000 

44000536 

43125240 

42000000 

40465001 

40300000 

42000001 

46325600 

42000000 

40671553 

40240000 

40404777 

45753240 

44000000 

41023124 

40040000 

40020546 

47660240 

46000000 

41757257 

42300000 

40000312 

46237440 

44000000 

41 633240 

44200000 

40000432 

47072040 

42000000 

41605224 

40300100 

40004706 

43400600 

42000000 

40136200 

40540000 

40000260 

41146200 

42000000 

41713424 

41140000 

40000715 

45251340 

44000000 

40515350 

40302000 

40004175 

41100600 

46000000 

41102650 

40360000 

40000177 

44016200 

40000000 

41042665 

41140000 

40104255 

46655400 

44000000 

41067006 

40200000 

40002615 

40517640 

40000000 

40473303 

41200000 

40001102 

42570040 

Figure  2^  -  It^ransfoxned  Code  of  H  Showixig  Ltneer  Dapeodence  of 

Ooluama  3-23,  93-73 
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An  Additional  (100,  50)  Code 

Figures  26-28  Illustrate  the  coding  and  decoding  matrices  for 
a  (100,  code  which  Is  capable  of  correcting  all  bursts  of  length 
18  or  less.  ^Ehls  code  was  constructed  by  means  of  the  second  method 
of  code  construction,  as  described  In  Section  C.2  and  Appendix  C.  Ihe 
Individual  2^  x  2^  matrices  from  which  the  code  was  built  are  shown  In 
figure  29,  and  related  matrices  aore  shown  In  figure  30.  Octal  digits 
represent  three  binary  digits  In  a  row,  except  the  last  octal  digit, 
which  Is  either  4  or  0  according  as  the  last  binary  digit  Is  1  or  0. 
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30102 

30103 

30104 

30105 

30106 

0+1260240 

D+3737210 

D+-2550000 

D+0000000 

D+0000000 

+4223705 

+1320204 

+0704000 

40000000 

+0000000 

+5105507 

+5474222 

+5342000 

+0000000 

+0000000 

+2573477 

+5141607 

+2641000 

+0000000 

+0000000 

+3174122 

+2112216 

+1720400 

+0000000 

+0000000 

+4422412 

+6702652 

+2340200 

+0000000 

+0000000 

+1674110 

+1404760 

+0340100 

+0000000 

+0000000 

+6327013 

+6277332 

+0620040 

+0000000 

+0000000 

+3225022 

+4232132 

+4520020 

+0000000 

+0000000 

+1377231 

+4021544 

+7420010 

+0000000 

+0000000 

+0471331 

+4040047 

+6700004 

+0000000 

+0000000 

+4710510 

+1121032 

+6060002 

+0000000 

+0000000 

+5070603 

+0566612 

+6420001 

+0000000 

+0000000 

+7452661 

+5726531 

+3460000 

+4000000 

+0000000 

+4566667 

+7350465 

+^260000 

+2000000 

+0000000 

+4070055 

+2436127 

+1420000 

+1D000C0 

+0000000 

+4105317 

+2565753 

+5160000 

+0400000 

+0000000 

+6545073 

+0041113 

+4440000 

+0200000 

+0000000 

+5111711 

+2005355 

+5400000 

+0100000 

+0000000 

+5576223 

+0714010 

+5300000 

+0040000 

+0000000 

+4175114 

+1203771 

+5200000 

+0020000 

+0000000 

+7235466 

+2215070 

+5300000 

+0010000 

+0000000 

+4633410 

+0307372 

+1740000 

+0004000 

+0000000 

+3420610 

+7343671 

+3240000 

+0002000 

+0000000 

+3552244 

+3245307 

+6740000 

+0001000 

+0000000 

+4265341 

+6304561 

+1620000 

+0000400 

+0000000 

+6310004 

+7025035 

+1640000 

+0000200 

+0000000 

+2620000 

+2515710 

+3500000 

+0000100 

+0000000 

+3560354 

+1575322 

+5720000 

+0000040 

+0000000 

•t0311377 

+6426076 

+1040000 

+0000020 

+0000000 

+4621413 

+6372367 

+0640000 

+0000010 

+0000000 

+60601 75 

+5107103 

+1160000 

+0000004 

+0000000 

+4654602 

+3426564 

+3620000 

+0000002 

+0000000 

+5150766 

+6322633 

+3160000 

+0000001 

+0000000 

+7566725 

+7617451 

+6140000 

+0000000 

+4000000 

+1461347 

+4407562 

+4660000 

+0000000 

+2000000 

+2467523 

+7373620 

+6300000 

+0000000 

+1000000 

+1524636 

+2510027 

+2640000 

+0000000 

+0400000 

+6112305 

+5443117 

+2520000 

+0000000 

+0200000 

+6015777 

+6473743 

+7620000 

+0000000 

+0100000 

+4722463 

+7120367 

+5200000 

+0000000 

+0040000 

+4322236 

+0527262 

+4160000 

+0000000 

+0020000 

+4243514 

+3042413 

+1360000 

+0000000 

+0010000 

+3721266 

+5551473 

+7640000 

+0000000 

+0004000 

+7017526 

+2547631 

+5040000 

40000000 

+0002000 

+5431021 

+0636051 

+1500000 

+0000000 

+0001000 

+4503030 

+5601257 

+3340000 

+0000000 

+0000400 

+3107150 

+1676127 

+3540000 

+0000000 

+0000200 

+7235541 

+1651233 

+2440000 

+0000000 

+0000100 

+7235501 

+6624560 

+6060000 

+0000000 

+0000040 

Ilguxtt  26  -  Coding  (and  Seeodlxig)  Matrix  [P]  for  •  (lOO,  Code 
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30102 

30103 

30104 

30105 

30106 

0+4000000 

D+0000000 

D+0017016 

D+4240676 

D+6651300 

+2000000 

+0000000 

+0010754 

+4520014 

+0422140 

+1000000 

+0000000 

+0006412 

+1111176 

+6250400 

+0400000 

+0000000 

+0012700 

+0433105 

+3336440 

+0200000 

+0000000 

+0002530 

+1142055 

+2251300 

+0100000 

+0000000 

+0003777 

+3217530 

+3211600 

+0040000 

+0000000 

+0004660 

+3615015 

+6466700 

+0020000 

+0000000 

+0005410 

+6261044 

+3432340 

+0010000 

+0000000 

+0006064 

+7043324 

+7261340 

+0004000 

+0000000 

+0001546 

+6334523 

+1261500 

+0002000 

+0000000 

+0015053 

+5207141 

+1615500 

♦0001000 

+0000000 

+0015500 

+3506431 

+4653300 

+0000400 

+0000000 

+0000310 

+3665476 

+5107340 

+0000200 

+0000000 

+0004676 

+3734705 

+2732600 

+0000100 

+0000000 

+0016115 

+7461442 

+1515140 

+0000040 

+0000000 

+0012257 

+6350673 

+1176540 

+0000020 

+0000000 

+0011775 

+3437243 

+7370200 

+0000010 

+0000000 

+0000110 

+6072217 

+6274400 

+0000004 

+0000000 

+0016420 

+4456022 

+0216240 

+0000002 

+0000000 

+0007644 

+5430314 

+7123240 

+0000001 

+0000000 

+0000672 

+3570325 

+2256240 

+0000000 

+4006000 

+0014551 

+2271330 

+1534300 

+0000000 

+2000000 

+0014314 

+1544354 

+0245400 

+0000000 

+1000000 

+001 2523 

+2433305 

+4640540 

+0000000 

+0400000 

+0017023 

+2761032 

+6576700 

+0000000 

+0200000 

+0C05O36 

+41 60540 

+6405040 

+0000000 

+0100000 

+0005027 

+0427557 

+5141300 

+0000000 

+0040000 

+001 5562 

+7055743 

+4046340 

+0000000 

+0020000 

+0002562 

+6120337 

+4775040 

+0000000 

+0010000 

+0016032 

+1305225 

+7046740 

+0000000 

+0004000 

+0014016 

+7260577 

+2032640 

+0000000 

+0002000 

+0013322 

+2612543 

+4102540 

+0000000 

+0001000 

+0004425 

+0354357 

+6456440 

+0000000 

+0000400 

+0002614 

+6726646 

+3670740 

+0000000 

+0000200 

+0004036 

+4256365 

+0621540 

+0000000 

+0000100 

+0007441 

+2600751 

+2611640 

+0000000 

+0000040 

+0003060 

+1326262 

+7453140 

+0000000 

+0000020 

+0006316 

+0655012 

+7200400 

+0000000 

+0000010 

+0006505 

+4135001 

+2431140 

+0000000 

+0000004 

+00051 70 

+0757406 

+4042140 

+0000000 

+0000002 

+0003050 

+1065323 

+4213140 

+0000000 

+0000001 

+0007645 

+1776247 

+4630600 

+0000000 

+0000000 

+4004425 

+3171166 

+1407700 

+0000000 

+0000000 

+2005725 

+5074405 

+3664040 

+0000000 

+0000000 

+1011670 

+5403771 

+1336200 

+0000000 

+0000000 

+0406653 

+2257053 

+1610440 

+0000000 

+0000000 

+0217304 

+3710354 

+2502440 

+0000000 

+0000000 

+0110605 

+0266360 

+221 4300 

+0000000 

+0000000 

+0054177 

+0537653 

+2003640 

+0000000 

+0000000 

+0033655 

+4644523 

+3340040 

Flgun  27  ■>  Decoding  Netrlx  [Q^  ]  for  the  (100,  Code 
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30102 

30103 

30104 

30105 

30106 

042646200 

045600000 

040000000 

040000771 

D40062600 

46572025 

45100000 

40000000 

40000445 

40671540 

42756776 

46040000 

40000000 

40000620 

47277740 

42430716 

46020000 

40000000 

40000732 

45322240 

46646050 

44410000 

40000000 

40000606 

46000000 

44275144 

40004000 

40000000 

40000320 

41440100 

41027542 

41002000 

40000000 

40000274 

43740140 

44327442 

44401000 

40000000 

40000240 

42542240 

46401365 

47400400 

40000000 

40000233 

46540700 

45006434 

45000200 

40000000 

40000432 

41735300 

47631360 

43400100 

40000000 

40000150 

44607200 

41406572 

43400040 

40000000 

40000317 

43571440 

44031714 

42400020 

40000000 

40000757 

47020540 

46420207 

42400010 

40000000 

40000352 

45024340 

46337063 

41400004 

40000000 

40000304 

42440000 

47560350 

41000002 

40000000 

40000475 

41426240 

44416270 

46400001 

40000000 

40000306 

43005740 

42475136 

42400000 

44000000 

40000656 

44503740 

45433721 

45000000 

42000000 

40000272 

47634700 

41511221 

40000000 

41000000 

40000344 

43267240 

40134217 

47000000 

40400000 

40000540 

43527540 

41745436 

47000000 

40200000 

40000330 

43677700 

44246452 

46000000 

40100000 

40000256 

44251340 

44622114 

42400000 

40040000 

40000561 

46756040 

44255433 

45000000 

40020000 

40000505 

47577100 

46712124 

45000000 

40010000 

40000671 

41276200 

44221412 

45000000 

40004000 

40000716 

42745300 

43142664 

46400000 

40002000 

40000231 

44232100 

44656160 

41400000 

40001000 

40000330 

43160440 

40365574 

46400000 

40000400 

40000241 

42057440 

46162650 

43000000 

40000200 

40000504 

45711040 

45121773 

42000000 

40000100 

40000436 

47613200 

41256162 

40000000 

40000040 

40000516 

45442700 

44420645 

46000000 

40000020 

40000154 

43127300 

43757663 

45000000 

40000010 

40000127 

4051 6700 

44111412 

46000000 

40000004 

40000142 

43553740 

46035312 

47400000 

40000002 

40000507 

46525000 

47256475 

40000000 

40000001 

40000144 

44134100 

47752202 

45000000 

40000000 

44000520 

42622440 

43321772 

43400000 

40000000 

42000213 

43751340 

46265227 

44000000 

40000000 

41000111 

45451540 

45270652 

47400000 

40000000 

40400370 

44436000 

44130135 

43000000 

40000000 

40200766 

47247300 

41123125 

43400000 

40000000 

40100417 

45363240 

43236066 

45400000 

40000000 

40040134 

42135040 

42425315 

40400000 

40000000 

40020222 

44271400 

46717022 

47400000 

40000000 

40010371 

44757640 

47036352 

45400000 

40000000 

40004426 

44400340 

45301721 

43000000 

40000000 

40002052 

42411400 

42335153 

47400000 

40000000 

40001447 

40726700 

i 


Figure  28  -  DecoOlng  Netrlx  [Qg]  for  the  (100,  Code 
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864620054 
657202550 
2756776  60 
2430716  60 
6646050  44 
4275144  00 
102754210 
4327442  44 
640136574 
5006434  50 
7631360  34 
1406572  34 
4031714  24 
RM«  6420207  24 
633706314 
756035010 
4416270  64 
247513624 
5433721  50 
1511221  00 
0134217  70 
1745436  70 
4246452  60 
462211424 
4255433  50 


6712124  50 
4221412  50 
3142664  64 
4656160  14 
0365574  64 
61 62650  X 
5121 773  2C 
125616200 
4420645  60 
M  -  3757663  50 

411141260 
6035312  74 
725647500 
7752202  50 
3321772  34 
626522740 
5270652  74 
41X135X 
112312534 
3236066  54 
242531504 
6717022  74 
7036352  54 
5301721  X 
2335153  74 


771006260 
4450671  54 
6207277  74 
732532224 
606600000 
320144010 
274374014 
240254224 
233654070 
4321 735 X 
150460720 
3173571  44 
757702054 
Mg-  352502434 

X4244000 
475142624 
306300574 
6564X374 
272763470 
344326724 
540352754 
3X367770 
2564251  34 
561675604 
X57577-10 


671127620 
7162745-30 
231423210 
330316044 
241X5744 
X4571 1  04 
436761 3 X 
516544270 
1543127X 
1270516  70 
142355374 
X76525X 
144413410 
520262244 
2133751 34 
111545164 
370443600 
766724730 
417536324 
134213504 
2224271 40 
371475764 
426440034 
052241140 
4470726 70 


figure  29  -  Individual  Coapanents  of  [F] 


241720700 

676420530 

241342134 

6404101 60 

667134264 

170445270 

127130500 

303416550 

701505424 

224434364 

600735300 

605524470 

555113050 

011740070 

2212416-60 

5766641  44 

730633530 

4642651  24 

201721270 

043311704 

362053000 

100117560 

143005530 

242065414 

314703264 

355425504 

324260564 

655262714 

247403674 

C 

7211534  54 

142404324 

074256304 

3722477  7Q 

353727234 

221254744 

1022271 10 

275264360 

012733300 

473426014 

630021260 

332551274 

407763240 

754217440 

432161260 

430241330 

616764370 

607742574 

707562650 

572663220 

512617570 

740721200 

611342344 

436622500 

052072350 

320504444 

233620720 

534002154 

372645364 

125404610 

054174210 

177755074 

7547561  50 

233017064 

21 6206234 

260431304 

055350744 

303234214 

-1 

645466634 

066331560 

“2  “ 

437123430 

642565034 

017345154 

664016430 

767441460 

014417324 

220056550 

233717560 

106236524 

704676304 

167707744 

512771640 

240757240 

477656174 

256545034 

004430350 

105026274 

7210222-70 

323167750 

3722261 40 

317463210 

033516740 

474122320 

626451344 

402536670 

614606620 

574256730 

525152154 

522466510 

741153704 

451341414 

Figure  30  -  Belated  2^  x  2^  Matrices 
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The  Research  Division  of  the  College  of  Engineering  is  on  integral  port  of  the  educational 
program  of  the  College.  The  faculty  of  the  College  takes  part  in  the  work  of  the  Research  Divi¬ 
sion,  often  serving  as  co-ordinators  or  project  directors  or  as  technical  specialists  on  the  projects. 

This  research  activity  enriches  the  educational  experience  of  their  students  since  it  enables  the 
faculty  to  be  practicing  scientists  and  engirwers,  in  close  touch  with  developments  and  current 
problems  in  their  field  of  specialization.  At  the  same  time,  this  arrangement  makes  available  to 
industrial  and  governmental  sponsors  the  wealth  of  experience  and  special  training  represented  by 
the  faculty  of  a  major  engineering  college.  The  staff  of  the  Division  is  drawn  from  many  areas  of 
engineering  and  research.  It  includes  men  formerly  with  the  research  divisions  of  Industry,  govern¬ 
mental  and  public  agencies,  and  independent  research  organizations. 

Following  are  the  areas  represented  in  the  research  program:  Aeronautical  Engineering, 
Chemical  Engineering,  Civil  Engineering,  Electrical  Engineering,  Engineering  Mechanics,  Indus¬ 
trial  and  Management  Engineering,  Mechanical  Engineering,  Metallurgical  Engineering,  Mathe¬ 
matics,  Meteorology  and  Oceanography,  and  Physics.  In  addition,  an  Interdisciplinary  research 
group  is  responsible  for  studies  which  embrace  several  disciplines.  Inquiries  regarding  specific 
areas  of  research  may  be  addressed  to  the  Director,  Research  Division  for  forwarding  to  the  appropriate 
research  group. 


